Aturan , Kelebihan dan Kelemahan Dalam Heap Sort
v Beberapa aturan dalam Heap Sort sebagai berikut :
· Untuk mengisikan heap dimulai dari level 1 sampai ke level dibawahnya, bila dalam level yang sama semua kunci heap belum terisi maka tidak boleh mengisi dibawahnya.
· Heap dalam kondisi terurut apabila left child <> parent.
· Penambahan kunci diletakkan pada posisi terakhir dari level dan disebelah kanan child yg terakhir, kemudian diurutkan dengan cara upheap.
· Bila menghapus heap dengan mengambil kunci pada parent di level 1 kemudian digantikan posisi kunci terakhir, selanjutnya disort kembali metode downheap.
· Dalam langkah-langkahnya heap sort terbagi menjadi 2 langkah yaitu insert_heap dan build_heap.
v Kelebihan Heap Sort
· Algoritma Heap Sort banyak digunakan karena efisiensi waktunya.
· Penggunaan memori yang sedikit.
v Kekurangan Heap Sort
· Heap Sort membutuhkan banyak ruang memori untuk proses pengurutan.
· Algoritmanya yang memilki kompleksitas yang besar.
SSumber :cappluse.blogspot.com
