[C언어] 자료구조 -정렬(sorting) - 2, 버블정렬

이번에 버블정렬은 

가장 가까운 것과 비교해 작으면 왼쪽으로 크면 오른쪽으로 보내는 정렬이다.

 

 

---

 

구현하기는 딱봐도 쉽다.

하지만 딱봐도 정렬 드럽게 안될 것 같다.

 

#include <stdio.h>

int main(void){
	int i, j, temp;
    int array[10] = {1,3,5,7,9,10,8,6,4,2};
    for(i = 0; i < 10; i++){
    	for(j = 0; j< 9 - i; j++){
    		if(array[j] > array[j+1]){ // 다음 인덱스와 비교해서 왼쪽에 있는 값이 더 크면 
            	temp = array[j]
                array[j] = array[j+1]
                array[j+1] = temp;
                // 오른쪽으로 보냄
                // 결국 맨 오른쪽 값이 가장 큰 값이 됨.
            }
        }
    }
    return 0;
}

 

각 싸이클마다 가장 큰 값이 맨 뒤로 가고

정말 거지같은 정렬이라는 것을 알 수 있다.

이 정렬은 시간복잡도가 N^2다. ㅎㅎ

정말 안좋다.