Implementasi (Bagian 2)
Pelajaran 6 dari 9 dalam kursus Quick Sort: Seri DSA di Coddy.
Sekarang kita menggabungkan pivot, partisi, dan rekursi menjadi algoritma lengkap.
Tantangan
MudahSekarang gabungkan semuanya menjadi algoritma lengkap.
Tulis fungsi bernama quickSort yang menerima array bilangan bulat dan mengembalikannya dalam urutan menaik.
Gunakan elemen terakhir sebagai pivot, bagi sisanya menjadi kelompok yang lebih kecil dan kelompok yang lebih besar, lakukan rekursi quickSort pada setiap kelompok, lalu gabungkan menjadi kelompok kecil yang sudah diurutkan + pivot + kelompok besar yang sudah diurutkan. Array dengan 0 atau 1 elemen sudah terurut, jadi kembalikan apa adanya.
Kamu bisa menggunakan kembali ide pembagian dari pelajaran sebelumnya.
Coba sendiri
#include <stdlib.h>
int* quickSort(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