Algoritma Heap sort banyak digunakan karena efisiensinya. Heap sort bekerja dengan mengubah daftar item yang akan disortir menjadi struktur data heap, sebuah pohon biner dengan properti heap. Dalam pohon biner, setiap simpul memiliki, paling banyak, dua keturunan. Sebuah node memiliki properti heap ketika tidak ada keturunannya yang memiliki nilai lebih besar dari dirinya sendiri. Elemen terbesar dari tumpukan dihapus dan dimasukkan ke dalam daftar yang diurutkan. Sub-pohon yang tersisa diubah menjadi tumpukan lagi. Proses ini diulang sampai tidak ada elemen yang tersisa. Penghapusan berturut-turut dari simpul akar setelah setiap pembangunan kembali tumpukan menghasilkan daftar item terakhir yang diurutkan.
Efisiensi
Algoritma pengurutan Heap sangat efisien. Sementara algoritme pengurutan lainnya mungkin tumbuh secara eksponensial lebih lambat karena jumlah item yang akan diurutkan meningkat, waktu yang diperlukan untuk melakukan pengurutan Tumpukan meningkat secara logaritmik. Ini menunjukkan bahwa Heap sort sangat cocok untuk menyortir daftar item yang sangat banyak. Selain itu, kinerja pengurutan Heap sudah optimal. Ini menyiratkan bahwa tidak ada algoritma pengurutan lain yang dapat bekerja lebih baik dibandingkan.
Penggunaan Memori
Algoritma pengurutan Heap dapat diimplementasikan sebagai algoritma pengurutan di tempat. Ini berarti penggunaan memorinya minimal karena selain dari apa yang diperlukan untuk menyimpan daftar awal item yang akan diurutkan, tidak memerlukan ruang memori tambahan untuk bekerja. Sebaliknya, algoritma Merge sort membutuhkan lebih banyak ruang memori. Demikian pula, algoritma Quick sort membutuhkan lebih banyak ruang stack karena sifatnya yang rekursif.
Kesederhanaan
Algoritma pengurutan Heap lebih mudah dipahami daripada algoritma pengurutan lain yang sama efisiennya. Karena tidak menggunakan konsep ilmu komputer tingkat lanjut seperti rekursi, juga lebih mudah bagi pemrogram untuk menerapkannya dengan benar.
Konsistensi
Algoritma pengurutan Heap menunjukkan kinerja yang konsisten. Ini berarti kinerjanya sama baiknya dalam kasus terbaik, rata-rata, dan terburuk. Karena kinerjanya terjamin, sangat cocok untuk digunakan dalam sistem dengan waktu respons kritis.
Gambar Thinkstock / Comstock / Getty
