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:
- Bagi: bagi array menjadi dua bagian.
- Taklukkan: urutkan setiap bagian secara rekursif. Bagian yang berisi satu elemen (atau tidak ada elemen) sudah terurut, jadi rekursi berhenti di sana.
- 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.
Pelajaran ini berisi kuis singkat. Mulai pelajarannya untuk menjawab kuis dan melacak progresmu.
Semua pelajaran di Merge Sort, Seri DSA
2Algoritma
Cara kerjanya?Kode SemuImplementasi (Bagian 1)Implementasi (Bagian 2)Latihan sendiri: Compiler C online