ArraysLesson 11Preview gratis
DSA Merge Sort
Lesson ini bagian dari DSA · Semua level
Ringkasan
Merge sort membagi daftar menjadi dua bagian sampai masing-masing berisi satu elemen, lalu menggabungkannya kembali secara terurut. Proses penggabungan membandingkan elemen terdepan tiap bagian sehingga selalu menghasilkan urutan yang benar. Algoritma ini stabil dan konsisten O(n log n), namun membutuhkan memori tambahan seukuran data.
Poin kunci
- Strategi divide and conquer: bagi, urutkan rekursif, lalu gabung
- Selalu O(n log n) di kasus terbaik, rata-rata, dan terburuk
- Stabil sehingga aman untuk data dengan nilai kembar
- Membutuhkan memori tambahan O(n) untuk tahap merge
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.