Menu
CoddyTech

Cara kerjanya?

Pelajaran 3 dari 9 dalam kursus Merge Sort, Seri DSA di Coddy.

Merge Sort mengikuti tiga langkah: bagi, taklukkan, dan gabungkan.

Proses Langkah demi Langkah:

  1. Bagi: bagi array menjadi dua bagian.
  2. Taklukkan: urutkan setiap bagian secara rekursif. Bagian yang berisi satu elemen (atau tidak ada elemen) sudah terurut, jadi rekursi berhenti di sana.
  3. Gabungkan: gabungkan kedua bagian yang sudah terurut menjadi satu array yang terurut.

Contoh pada [6, 3, 8, 5]:

  • Bagi menjadi [6, 3] dan [8, 5]
  • Bagi lagi: [6], [3], [8], [5]
  • Gabungkan [6] dan [3] menjadi [3, 6]
  • Gabungkan [8] dan [5] menjadi [5, 8]
  • Gabungkan [3, 6] dan [5, 8] menjadi [3, 5, 6, 8]

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 Merge Sort, Seri DSA

Latihan sendiri: Compiler C online