28
Okt
08

Metode Pengurutan Data Lanjutan

Metode pengurutan yang lainnya adalah Metode Pengurutan Lomuto,,

Pengurutan Lomuto

Pengurutan dengan Algoritma Lomuto merupakan varian dari pengurutan cepat yang menggunakan suatu pencacah untuk memisahkan rekaman-rekaman menjadi dua bagian yaitu pertama yang memiliki kunci lebih kecil dari rekaman pertama (rekaman pemisah), dan kedua yang memiliki kunci yang lebih kecil dari rekaman pertama. Secara sekuensial, kunci rekaman-demi-rekaman diperbandingkan dengan kunci rekaman pertama. Bila kunci rekaman pertama lebih kecil, tidak dilakukan tindakan. Tetapi bila kunci rekaman pertama lebih besar dari kunci rekaman yang diperbandingkan, berarti rekaman yang diperbandingkan tersebut harus dipindahkan ke kelompok yang lebih kecil. Untuk melakukannya, pencacah ditambah 1, dan pencacah tersebut menunjuk (nantinya) pada posisi rekaman pertama yang memisahkan kedua kelompok. Rekaman-rekaman tersebut (yaitu yang kuncinya dipakai sebagai pembanding dan rekaman yang kuncinya sedang diperbandingkan) ditukar posisinya. Proses dilanjutkan dengan memisahkan rekaman dengan kunci lebih kecil atau kunci lebih besar dari kunci pada rekaman pertama dengan menggunakan pencacah.


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: