Contoh Program Pascal Quicksort Install Google Chrome

Contoh Program Pascal Quicksort Install Google Chrome

Upgrade your browser today or install Google Chrome Frame to better experience this site.

Pada proses berikutnya, digunakan jarak (N 4) 2 atau N 8.

Hoare pada tahun 1962.

Proses penukaran dengan metode quick dapat dijelaskan sebagai berikut.: mula-mula dipilih data tertentu yang disebut pivot, misalnya x.

Pivot dipilih untuk mengatur data di sebelah kiri agar lebih kecil daripada pivot dan data di sebelah kanan agar lebih besar daripada pivot.

Pivot ini diletakkan pada posisi ke j sedemikian sehingga data antara 1 sampai dengan j-1 lebih kecil daripada x.

Sedangkan data pada posisi ke j1 sampai N lebih besar daripada x.

Caranya dengan menukarkan data diantara posisi 1 sampai dengan j-1 yang lebih besar daripada x dengan data diantara posisi j1 sampai dengan N yang lebih kecil daripada x.

Dengan cara seperti yang diperlihatkan pada Gambar 6.1, kita hanya menggerakkan data pertama sampai di suatu tempat yang sesuai.

Untuk mempercepat penempatan suatu data, kita bisa bergerak dari dua arah, kiri dan kanan.

Caranya adalah sebagai berikut: misalnya kia mempunyai 10 data (N9).

Proses akan dihentikan jika nilai i lebih besar atau sama dengan j.

Dan ternyata data 11 lebih kecil dari 12, kedua data ini ditukarkan.

Pada langkah ini ternyata tidak ditemukan data yang lebih besar dari 12.

Mula-mula diberikan dua kumpulan data yang sudah dalam keadaan urut.

Misalnya kumpulan data pertama (T1) adalah sebagai berikut.