Kode Semu
Pelajaran 4 dari 9 dalam kursus Quick Sort: Seri DSA di Coddy.
quickSort(array):
if length(array) <= 1:
return array
pivot = last element of array
less = elements (except pivot) that are < pivot
rest = elements (except pivot) that are >= pivot
return quickSort(less) + [pivot] + quickSort(rest)Hubungannya dengan gagasan:
- pivot adalah elemen yang menjadi pembanding bagi semua elemen. Di sini, elemen itu selalu elemen terakhir.
- less mengumpulkan setiap elemen yang lebih kecil daripada pivot; rest mengumpulkan elemen lainnya.
- Mengurutkan less dan rest secara rekursif, lalu meletakkan pivot di antara keduanya, menghasilkan array yang terurut sepenuhnya karena semua elemen di less berada sebelum pivot dan semua elemen di rest berada setelahnya.
Coba sendiri
Pelajaran ini tidak memiliki tantangan kode.
Pelajaran ini berisi kuis singkat. Mulai pelajarannya untuk menjawab kuis dan melacak progresmu.
Semua pelajaran di Quick Sort: Seri DSA
Latihan sendiri: Compiler C online