[Algorithm] 버블 정렬 Bubble Sort

4943 단어 algorithmalgorithm

버블 정렬 📶


정의:


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




이미지:


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.

좋은 웹페이지 즐겨찾기