Tantangan Akhir #1

Pelajaran 8 dari 9 dalam kursus Quick Sort: Seri DSA di Coddy.

Tantangan

Mudah

Saatnya memberi sentuhan berbeda pada Quick Sort.

Ubah fungsi quickSort agar mengurutkan array dalam urutan menurun (dari terbesar ke terkecil) dan mengembalikannya.

Petunjuk: satu-satunya perubahan utama adalah grup mana yang kamu susun terlebih dahulu saat membagi array berdasarkan pivot.

Coba sendiri

#include <stdlib.h>

int* quickSort(int* arr, int arr_size, int* returnSize) {
    // Tulis kodemu di sini
    *returnSize = arr_size;
    return arr;
}

Semua pelajaran di Quick Sort: Seri DSA

1Pendahuluan

Pendahuluan Motivasi

2Algoritma

Bagaimana cara kerjanya?Kode Semu Implementasi (Bagian 1)Implementasi (Bagian 2)

Kompleksitas Waktu dan Ruang

3Tantangan Akhir

Tantangan Akhir #1Tantangan Akhir #2

Latihan sendiri: Compiler C online