Menu
CoddyTech

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.

quiz iconUji dirimu

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