最终挑战 #1
Coddy 归并排序:数据结构与算法系列 课程的第 8 课,共 9 课。
挑战
简单该给归并排序来点变化了。
修改你的 mergeSort 函数,让它按降序(从大到小)对数组排序并返回数组。
提示:真正需要改动的只有合并步骤,也就是决定先取哪个最前面的元素。
亲手试试
#include <stdlib.h>
int* mergeSort(int* arr, int arr_size, int* returnSize) {
// 在这里编写代码
*returnSize = arr_size;
return arr;
}
归并排序:数据结构与算法系列中的所有课
自己练习: C 在线编译器