最终挑战 #1
Coddy 快速排序:DSA 系列 课程的第 8 课,共 9 课。
挑战
简单该给快速排序算法加点新变化了。
修改你的 quickSort 函数,让它按降序排列数组(从大到小),并返回数组。
提示:唯一需要做的实质性改动,是围绕基准值进行分区时,先构建哪一组。
亲手试试
#include <stdlib.h>
int* quickSort(int* arr, int arr_size, int* returnSize) {
// 在这里编写代码
*returnSize = arr_size;
return arr;
}
快速排序:DSA 系列中的所有课
自己练习: C 在线编译器