Modul ini menyusuri keluarga algoritma pengurutan dan pencarian yang paling sering muncul pada wawancara teknis, dari tiga pengurutan sederhana yang berkelas kuadrat, merge sort dan quick sort yang berbasis divide-and-conquer, counting sort tanpa perbandingan, hingga pencarian biner beserta varian pencarian atas ruang jawaban. Setiap algoritma diimplementasikan pada Python dan Java dengan penghitung operasi, sehingga perilaku kasus terbaik dan terburuknya terbaca langsung dari keluaran yang dijalankan sungguhan. Materinya berdiri di atas analisis kompleksitas dan array dari modul-modul awal, sekaligus menjadi bekal bagi modul greedy dan pemrograman dinamis di bagian akhir jalur.
Pengurutan dan pencarian biner
Modul sorting dan binary search: pengurutan sederhana, merge sort dan quick sort, counting sort, serta pencarian biner.
0/0 selesai
- Algoritma pengurutan sederhana
Bubble sort, selection sort, dan insertion sort diimplementasikan beserta alasan ketiganya kalah.
- Merge sort dan quick sort
Divide-and-conquer serta mekanika partisi pada dua pengurutan andalan.
- Pengenalan counting sort
Pengurutan tanpa perbandingan untuk masukan berrentang terbatas.
- Pencarian biner
Templat klasik pencarian biner dan kehati-hatian pada batas perulangannya.
- Pencarian biner atas jawaban
Keluarga soal optimasi min-maks yang dijawab dengan pencarian biner pada ruang jawaban.