Motivasi

Heap Sort menggunakan heap biner untuk berulang kali menemukan elemen terbesar yang tersisa dalam waktu O(log n), sehingga menghasilkan pengurutan O(n log n) yang andal.

Mengapa belajar Heap Sort?

• O(n log n) terjamin: tidak seperti Quick Sort, algoritma ini tidak memiliki kasus terburuk O(n²).
• Di tempat: algoritma ini mengurutkan elemen di dalam array asli dan hanya memerlukan memori tambahan O(1), tidak seperti Merge Sort.
• Intuisi heap: algoritma ini memperkuat pemahaman tentang cara heap disimpan dalam array dan cara operasi sift-down mempertahankan validitasnya.

Jika kamu sudah melihat kursus Heap dalam seri ini, Heap Sort adalah struktur data tersebut yang digunakan sebagai algoritma pengurutan.