[ C++/정렬 ] 버블 정렬

선택 정렬 : 가장 작은 수를 찾아 앞으로 보내준다 O(N^2)

 

버블 정렬

옆에 있는 값과 비교해서 더 작은 값을 앞으로 보낸다

옆에 있는 값과 비교해서 더 작은 값을 반복적으로 앞으로 보내는 정렬 방법이다. 

구현은 가장 쉽고 가장 비효율적인 알고리즘이다.

 

#include <stdio.h>

int main(void){
    int i, j, temp;
    int array[10] = {1, 10, 5, 8, 7, 6, 4, 3, 2, 9};
    for(i = 0; i<10; i++){
        for(j=0;j<10;j++){
            temp = array[j];
            array[j] = array[j+1];
            array[j+1] = temp;
        }
    }
    for(i = 0; i< 10; i++){
        printf("%d",array[i]);
    }
    return 0;
}

 

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

 

 

오늘도 이코테 저자님 블로그 참고했습니다.

3. 버블 정렬(Bubble Sort)