585 : 함수2 - 자가진단7

10개의 정수를 입력받아 버블정렬로 내림차순 정렬을 하면서 하나의 단계가 끝날 때마다 그 정렬결과를 출력하는 프로그램을 작성하시오.

15 93 26 8 43 10 25 88 75 19

93 26 15 43 10 25 88 75 19 8 93 26 43 15 25 88 75 19 10 8 93 43 26 25 88 75 19 15 10 8 93 43 26 88 75 25 19 15 10 8 93 43 88 75 26 25 19 15 10 8 93 88 75 43 26 25 19 15 10 8 93 88 75 43 26 25 19 15 10 8 93 88 75 43 26 25 19 15 10 8 93 88 75 43 26 25 19 15 10 8

[코드]

#include <stdio.h>

void bubble_sort(int list[], int n) {

int i, j, k, temp;

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 (k = 0; k < 10; k++)

printf("%d ", list[k]);

printf("\n");

}

}

int main() {

int i, list[10];

for (i = 0; i < 10; i++) {

scanf("%d", &list[i]);

}

bubble_sort(list, 10);

return 0;

}