버블 정렬(Bubble Sort)

*버블 정렬(Bubble Sort)

#include <stdio.h>
#define SIZE 5
 
int main() {
    int i, k;
    int list[SIZE] = {16, 7, 9, 1, 3};
 
    // 배열의 요소 정렬
    for (k = 0; k < SIZE; k++) {
        for (i = 0; i < SIZE - 1; i++) {
            if (list[i] > list[i + 1]) {  // 크기 순이 아니면                                                                       
                // 서로 교환
                int tmp = list[i];
                list[i] = list[i + 1];
                list[i + 1] = tmp;
            }
        }
    }
    // 배열 요소 출력
    for (int i = 0; i < SIZE; i++) {
        printf("%d ", list[i]);
    }
 
    return 0;
}

1 3 7 9 16