Menu
Coddy logo textTech

Final Challenge #1

Coddyの「クイックソート - DSAシリーズ」コースのレッスン 8/9。

challenge icon

チャレンジ

簡単

クイックソートに少しひねりを加えてみましょう。

quickSort 関数を修正して、配列を降順(大きい順)にソートして返すようにしてください。

ヒント:唯一の実際的な変更点は、ピボットを中心に分割する際に、どちらのグループを先に構築するかです。

自分で試してみよう

#include <stdlib.h>

int* quickSort(int* arr, int arr_size, int* returnSize) {
    // ここにコードを書いてください
    *returnSize = arr_size;
    return arr;
}

クイックソート - DSAシリーズのすべてのレッスン