알고리즘_3_버블 정렬
Aug 8, 2021
»
writing
K 실전 알고리즘 강좌(Algorithm Programming Tutorial) 동빈나 님 수업을 참고하여 작성하였습니다
3_버블 정렬
버블 정렬
1. 정렬 (Sort)
2) 버블 정렬 (Bubble Sort)
: 바로 가까이에 있는 두 숫자끼리 비교를 해서 당장
더 작은 숫자를 앞으로 보내주는 것을 반복
: 구현은 쉽지만 가장 비효율적인 알고리즘
: 실행 수행시간 가장 느리다
옆에 있는 값과 비교해서 더 작은 값을 앞으로 보내면어떨까?
#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++){
if (array[j] > array[j+1]) {
temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
}
for (i = 0; i<10; i++) {
printf("%d " , array[i]);
}
return 0;
}
// 1 2 3 4 5 6 7 8 9 10
버블 정렬의 시간 복잡도는 N^2