[Algorithm] 버블 정렬 Bubble Sort

버블 정렬 📶

정의:

인접한 두 개의 값을 비교하여 값의 크기에 따라 위치 교환을 반복하며 정렬

이미지:

http://www-scf.usc.edu/~zhan468/public/Notes/resources/33A947C71AD62B254CAB62E5364D2813.gif

구현:

#include <stdio.h>
int main(){
	int i, j, n=4, temp;
    int list[4]={4, 5, 1, 2};
    for(i=n-1; i>0; i++){	// 뒤에서부터 고정
    	for(j=0; j<i; j++){	// 앞에서부터 고정된 곳까지 비교
        	if(list[j] > list[j+1]){
        		temp = list[j];
                list[j] = list[j+1];
                list[j+1] = temp;
        	}
        }
    }
    for(i=0; i<n; i++){
    	printf("%d ", list[i]);
    }
}

당신의 시간이 헛되지 않는 글이 되겠습니다.
I'll write something that won't waste your time.