Memilih suatu pengurutan bergantung pada beberapa sifat: kerumitan waktu, kestabilan, penggunaan memori in-place, dan sifat data. Tidak ada pengurutan tunggal yang menang di mana-mana.
Memilih suatu pengurutan bergantung pada beberapa sifat: kerumitan waktu, kestabilan, penggunaan memori in-place, dan sifat data. Tidak ada pengurutan tunggal yang menang di mana-mana.
| Algoritma | Waktu rata-rata | Terburuk | Stabil | In-place |
|---|---|---|---|---|
| Insertion | O(n²) | O(n²) | Ya | Ya |
| Merge | O(n log n) | O(n log n) | Ya | Tidak |
| Quick | O(n log n) | O(n²) | Tidak | Ya |
| Heap | O(n log n) | O(n log n) | Tidak | Ya |
# Most languages ship a tuned hybrid; prefer it in production
sorted(data, key=lambda x: x.priority) # stable Timsort in Python
Jangan menulis pengurutan sendiri kecuali ada alasan khusus — pengurutan perpustakaan (Timsort, introsort) adalah hibrida yang teruji.
Menyesuaikan pengurutan dengan data dan persyaratan menghindari pemborosan waktu dan bug halus (seperti kehilangan kestabilan).
Memahami pertukaran menjelaskan mengapa perpustakaan standar memilih hibrida seperti Timsort dan introsort.
Penghakiman komparatif ini — bukan menghafal satu algoritma — adalah apa yang dihargai oleh rekayasa nyata dan wawancara.