Final Challenge #1
Coddyの「クイックソート - DSAシリーズ」コースのレッスン 8/9。
チャレンジ
簡単クイックソートに少しひねりを加えてみましょう。
quickSort 関数を修正して、配列を降順(大きい順)にソートして返すようにしてください。
ヒント:唯一の実際的な変更点は、ピボットを中心に分割する際に、どちらのグループを先に構築するかです。
自分で試してみよう
#include <stdlib.h>
int* quickSort(int* arr, int arr_size, int* returnSize) {
// ここにコードを書いてください
*returnSize = arr_size;
return arr;
}