28
Okt
08

Metode Pengurutan Data Lanjutan

Selain 2 metode yang tadi dituliskan,,

ada juga metode pengurutan data yang lainnya, yaitu…

Quick Sort (Pengurutan Cepat)

Pengurutan dengan cepat memproses berkas dengan membagi rekaman-rekaman menjadi beberapa kelompok kemudia mengurutkannya. Bila sebuah kelompok hanya berisi satu item maka proses pengurutan kelompok tersebut dihentikan. Bila proses pengurutan untuk semua kelompok sudah selesai, maka keseluruhan rekaman dalam berkas sudah dalam keadaan urut.

Metode pengurutan cepat melakukan pengurutan berkas dengan mengelompokkan rekaman-rekaman menjadi kelompok berdasar hasil perbandingan terhadap anggota berkas tertentu. Proses tersebut diulang sampai semua sudah dalam keadaan urut.

1. Jika terdapat sejumlah rekaman yang harus diurutkan, pisahkan rekaman-rekaman tersebut dalam tiga kelompok (yaitu rekaman-rekaman dengan kunci rekaman lebih kecil dari kunci rekaman pertama, rekaman pertama, dan rekaman-rekaman dengan kunci rekaman lebih besar dari kunci rekaman pertama).

a. Ulangi langkah 1 untuk rekaman-rekaman dalam kelompok pertama maupun kelompok ke tiga.

b. Ulangi langkah 1 untuk rekaman-rekaman dalam subkelompok yang dibentuk oleh langkah (a).

2. Jika masing-masing hanya terdapat 1 rekaman dalam semua sebuah kelompok atau subkelompok (atau sub-sub … ) maka proses berakhir.


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: