Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Pengurutan cepat (quick sort).  Memproses berkas dengan membagi rekaman- rekaman menjadi beberapa kelompok kemudian mengurutkannya.  Bila sebuah kelompok.

Presentasi serupa


Presentasi berjudul: "Pengurutan cepat (quick sort).  Memproses berkas dengan membagi rekaman- rekaman menjadi beberapa kelompok kemudian mengurutkannya.  Bila sebuah kelompok."— Transcript presentasi:

1 Pengurutan cepat (quick sort)

2  Memproses berkas dengan membagi rekaman- rekaman menjadi beberapa kelompok kemudian 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

3  Prosedur quick sort melakukan pengurutan berkas dengan mengelompokkan rekaman-rekaman menjadi beberapa kelompok berdasar hasil perbandingan terhadap anggota berkas tertentu.  proses tersebut diulang sampai semua kelompok sudah dalam keadaan urut

4 Algoritma Quick Sort Jika terdapat sejumlah rekaman yang harus diurutkan, pisahkan rekaman-rekaman tersebut dalam tiga kelompok (rekaman-rekaman dengan kunci rekaman lebih kecil dari kunci 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-3 b.Ulangi langkah 1 untuk rekaman-rekaman dalam subkelompok yang dibentuk oleh langkah (a) 2. Jika masing-masing hanya terdapat 1 rekaman dalam semua kelompok atau subkelompok (sub-sub…) maka proses berakhir

5  Berkas/kelompok dibagi berdasar pada perbandingan dengan rekaman pertama dari berkas/kelompok.  semua rekaman dengan kunci lebih kecil dari kunci pada rekaman pertama di letakkan di sebelah kiri rekaman pembanding  kemudian rekaman dengan kunci yang lebih besar di letakkan pada bagian sebelah kanan rekaman pembanding.

6

7

8 Urutkanlah rekaman-rekaman berikut : Urutkanlah rekaman-rekaman berikut : Urutkanlah rekaman-rekaman berikut :


Download ppt "Pengurutan cepat (quick sort).  Memproses berkas dengan membagi rekaman- rekaman menjadi beberapa kelompok kemudian mengurutkannya.  Bila sebuah kelompok."

Presentasi serupa


Iklan oleh Google