Question

紧急求助解答！ 待排序的序列为：25,47,36,21,90,84,62,78,15,32。写出用（小根）堆排序的每一趟的结果。

Answer 1

int main(int argc, char *argv[]) {

int array[10] = {24, 17, 85, 13, 9, 54, 76, 45, 5, 63};

int num = sizeof(array)/sizeof(int);

for(int i = 0; i < num-1; i++) {

for(int j = 0; j < num - 1 - i; j++) {

if(array[j] < array[j+1]) {

int tmp = array[j];

array[j] = array[j+1];

array[j+1] = tmp;

}

}

}

for(int i = 0; i < num; i++) {

printf("%d", array[i]);

if(i == num-1) {

printf("\n");

}