Kelompok 2 : Heap sort Algoritma

Nama Kelompok 2:
faisol islami                   2012420121
Achmad Maulana         2012420105
Edy BEM
Buyung 

Kelompok 2 : heap sort  , Presentasi heap sort Bisa lihat Di bawah ini Lengkap Dengan , Codingan, Dan Algortima Dari heap sort

Pengertian Heap Sort

Heap sort adalah algoritma pengurutan data berdasarkan perbandingan, dan termasuk golongan selection sort.

Algoritma

Berikut merupakan algoritma dari heap sort : 

1. Representasikan Heap dengan n elemen dalam sebuah array A[n]

2.      Contoh: array A=[16  14  10  8  7  9  3  2  4  1]  mewakili binary-heap sbb:

3.      Ambil nilai root (terbesar) A[1..n-1] dan pertukarkan dengan elemen terakhir dalam array, A[n]

4.      Bentuk Heap dari (n-1) elemen, dari A[1] hingga A[n-1]


5. Ulangi langkah 3 dimana indeks terakhir berkurang setiap langkah.



Kalau kurang jelas, silahkan download presentasi dan codingannya disini

Sekian presentasi dari kami tentang Radix Sort :

share this article to: Facebook Twitter Google+ Linkedin Technorati Digg

Posted by arek informatika, Published at 19.28 and have 0 komentar