버블 정렬 : Bubble sort

버블 정렬은 인접한 두 수를 비교하여 작은수를 앞으로 큰수를 뒤로 보내는 방법이다.(오름차순 기준)

정렬이 앞이아니라 뒤에서 부터 된다는 특징을 가진다.

 

 

시간 복잡도 : O(N^2)

 

 정렬 과정 

 

 

 

 알고리즘 

 

1. 첫번째 인덱스와 두번째 인덱스를 비교하여 큰수가 뒤로가게 교환한다.

2. 1번과정을 마지막 인덱스 까지 진행

3. 2번과정이 1번진행되면 가장 큰수가 뒤로 가기때문에 그다음 에는 마지막 인덱스-1까지 1-2 번 과정을 진행.

4. 정렬이 완벽해질때까지 진행.

 

 코드 

 

#include<iostream>
 
using namespace std;
 
int main() {
   int arr[10] = { 1,10,5,8,7,6,2,4,3,9 };
   int idx, temp;
 
   cout << "정렬전 :";
   for (int i = 0; i < 10; i++)
      cout << arr[i] << " ";
   cout << endl << "정렬후 : ";
 
 
//버블 정렬 알고리즘 
   for (int i = 0; i < 10; i++) {
      for (int j = 0; j < 9-i; j++) {
         if (arr[j] > arr[j + 1]) {
            temp = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = temp;
         }
 
      }
   }
 
 
 
   for (int i = 0; i < 10; i++)
      cout << arr[i] << " ";
}