[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.
Author And Source
이 문제에 관하여([Algorithm] 버블 정렬 Bubble Sort), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@yulim2/Algorithm-버블-정렬-Bubble-Sort저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)