버블 정렬(Bubble Sort) (C++)

버블 정렬은 바로 옆의 수와 비교하여 오름차순으로 정렬하는 알고리즘이다.

진행할수록 가장 큰 숫자가 맨 뒤에 자리하게 되고, 그렇기 때문에 진행되면서 맨 뒤 숫자를 빼고 비교를 하게되어 비교하는 횟수가 하나씩 줄어들게 된다.

 

시간복잡도는 O(N^2)로 가장 안좋다고 한다.

#include <iostream>

using namespace std;

int main(){
    int i,j,tmp;
    int array[10]={1,10,5,8,7,6,4,3,2,9};
    
    for(int i=0;i<10;i++){
        for(int j=0;j<9-i;j++){
            if(array[j]>array[j+1]){
                tmp=array[j];
                array[j]=array[j+1];
                array[j+1]=tmp;
            }
        }
    }
   
    for(int i=0;i<10;i++){
        cout<<array[i]<<" ";
    }
    return 0;
}

 

<참조>

blog.naver.com/ndb796/221226803544

3. 버블 정렬(Bubble Sort)