28
Okt
08

Metode Pengurutan Data Lanjutan

Dan..metode pengurutan yang akan saya tulis lagi disini adalah metode pengurutan dengan Heap (Deret) seperti yang berikut ini…😉

Pengurutan dengan Heap (Deret)

Pengurutan Heap merupakan algoritma yang menarik karena sangat sederhana tetapi anggun. Pengurutan Heap berbeda dengan pengurutan dengan Penyisipan maupun pengurutan Cepat. Nama Heap diambil dari struktur data yang mendasari pengurutan tersebut yaitu struktur heap.

Pengurutan Heap memanfaatkan keunggulan sifat-sifat yang dimiliki oleh pohon biner lengkap yaitu:

Heap biner atau heap, merupakan pohon biner lengkap dengan kunci yag disimpan dalam masing-masing titik memiliki nilai lebih besar atau sama dengan niai kunci dari masing-masing anaknya.

Definisi tersebut memberikan indikasi bahwa akar akan berisi rekaman dengan kunci tertinggi. Rekaman-rekaman dalam berkas disimpan dalam arai sekuensial sehingga relasi yang berikut berlaku untuk titik yang ke i:

o anak_kiri (i) = 2 * i

o anak_kanan (i) = 2 * i + 1, dan

o induk (i) = | i / 2 |

Relasi tersebut memungkinkan disusunnya rekaman-rekaman dalam bentuk khusus, yang berbeda dalam satu struktur penyimpan tunggal. Pengurutan Heap merupakan metode pengurutan dua tahap; penyusunan heap pada tahap pertama, sementara pengurutan dilakukan dalam tahap ke-dua dengan jalan secara berulang-ulang memindahkan rekaman yang berada pada akar sekaligus mempertahankan struktur heap untuk sisa rekaman yang lain.


0 Responses to “Metode Pengurutan Data Lanjutan”



  1. Tinggalkan sebuah Komentar

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s


%d blogger menyukai ini: