Algoritma heap short ini lebih cepat dibandingkan dengan keempat algoritma lain yang telah dibahas. Tetapi algoritma ini adalah algoritma yang paling lambat dibandingkan algoritma-algoritma pengurutan lain dengan kompleksitas algoritma yang sama, yaitu quick sort dan merge sort, heap sort tidak rekursif dan tidak memerlukan terlalu banyak table temporer untuk menjalankan algoritma.
Algoritma dasar heap short dimulai dengan membangun tumpukan data set. Kemudian memindahkan elemen dengan nilai yang paling besar dan menempatkan diposisi paling akhir dari table baru yang akan berisi elemen yang terurut. Setelah memindahkan kembali nilai yang paling besar. Algoritma ini merekontruksi tumpukan dari data yang tersisa dan memindahkan kembali nilai yang paling besar dari tumpukan dan menempatkannya di tempat kedua sebelum paling akhir dari tablel. Begitu seterusnya sampai tak ada lagi elemen yang tersisa dalam tumpukan dan table baru penuh. Dalam implementasinya diperlukan dua table, satu berisi tumpukan dan satu berisi elememn yang telah terurut
Tidak ada komentar:
Posting Komentar