[C언어] - 버블정렬

문제

사이즈 5인 배열의 버블 SORT 작성

출력

1 3 7 9 16

solution

#include <stdio.h>
#define SIZE 5

int main(void) {

	int i, k, temp;
	int list[SIZE] = { 16, 7, 9, 1, 3 };

	for (k = 0; k < SIZE; k++) {        // SIZE 만큼 반복

		for (i = 0; i < SIZE - 1; i++)  // 마지막은 다음이 없으니까 비교 안함
		{
			if (list[i] > list[i + 1])  // i 와 i+1 크기 판별
			{
				temp = list[i];         // temp에 i 넣기

				list[i] = list[i + 1];  // i에 i + 1 넣기

				list[i + 1] = temp;     // i + 1 에 temp 넣기

			}

		}

	}
	for (i = 0; i < SIZE; i++) {
		printf("%d ", list[i]);
	}

}