Implementasi (Bagian 1)
Pelajaran 5 dari 9 dalam kursus Quick Sort: Seri DSA di Coddy.
Kita akan membangun Quick Sort mulai dari operasi intinya.
Tantangan
MudahInti dari Quick Sort adalah langkah partition. Mari kita buat bagian itu terlebih dahulu.
Tulis fungsi bernama partition yang menggunakan elemen terakhir dari arr sebagai pivot dan mengembalikan array baru dengan:
- semua elemen yang lebih kecil dari pivot (dengan urutan aslinya),
- lalu pivot,
- lalu semua elemen yang tersisa, yaitu elemen yang lebih besar dari atau sama dengan pivot (dengan urutan aslinya).
Contohnya, [3, 7, 1, 8, 5] menjadi [3, 1, 5, 7, 8] (pivot 5).
Coba sendiri
#include <stdlib.h>
int* partition(int* arr, int arr_size, int* returnSize) {
// Tulis kodemu di sini
*returnSize = arr_size;
return arr;
}
Uji dirimuPelajaran ini berisi kuis singkat. Mulai pelajarannya untuk menjawab kuis dan melacak progresmu.
Semua pelajaran di Quick Sort: Seri DSA
2Algoritma
Bagaimana cara kerjanya?Kode SemuImplementasi (Bagian 1)Implementasi (Bagian 2)
Kompleksitas Waktu dan RuangLatihan sendiri: Compiler C online