最终挑战 #1
Coddy 堆排序:数据结构与算法系列 课程的第 8 课,共 9 课。
挑战
中等来给堆排序加点新变化。
修改你的 heapSort 函数,让它按降序排列数组(从大到小),并返回数组。
提示:构建最小堆,而不是最大堆。这样,每次取出元素都会把剩余元素中最小的值移到末尾,数组就会从大到小排列。
亲手试试
#include <stdlib.h>
int* heapSort(int* arr, int arr_size, int* returnSize) {
// 在这里编写代码
*returnSize = arr_size;
return arr;
}
堆排序:数据结构与算法系列中的所有课
自己练习: C 在线编译器