Scribd
Unggah
236 tayangan6 halaman

Quick Sort

Algoritma quicksort mengurutkan array dengan memecahkannya menjadi dua bagian di sekitar nilai pivot, lalu mengurutkan masing-masing bagian secara rekursif dengan cara yang sama. Quicksort dimulai dengan memilih nilai pivot dan memindahkan elemen-elemen yang lebih kecil ke sebelah kiri dan yang lebih besar ke kanan.

Diunggah oleh

bidang aset tanah datar
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PPT, PDF, TXT atau baca online di Scribd
236 tayangan6 halaman

Quick Sort

Algoritma quicksort mengurutkan array dengan memecahkannya menjadi dua bagian di sekitar nilai pivot, lalu mengurutkan masing-masing bagian secara rekursif dengan cara yang sama. Quicksort dimulai dengan memilih nilai pivot dan memindahkan elemen-elemen yang lebih kecil ke sebelah kiri dan yang lebih besar ke kanan.

Diunggah oleh

bidang aset tanah datar
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PPT, PDF, TXT atau baca online di Scribd
Anda di halaman 1/ 6

Algoritma dan Struktur Data

 Salah satu algoritma untuk sorting / pengurutan data.


 Algoritma ini ditemukan oleh C.A.R. Hoare pada 1962.
 Prinsip dari algoritma ini adalah memecah dan menguasai
(devide and conquer).
 Quicksort dimulai dengan menscan array yang disortir
untuk nilai median.
 Nilai ini, yang disebut tumpuan (pivot), kemudian
dipindahkan ke satu sisi pada array dan elemen-eleman
yang nilainya lebih besar dari tumpuan di pindahkan ke
sisi lain.
 Tahap Partisi / Pemecahan.
 Tahap Pengurutan.

Dalam quick sort, array dibagi menjadi dua bagian


terlebih dahulu, setelah itu memanggil method quicksort
secara rekursif untuk mengurutkan dua partisi tersebut.

Kita membagi deret menjadi dua deret yang lebih kecil


dan mengurutkan yang terkecil lebih dahulu.
 Skenario
 Terdapat angka acak yang akan diurutkan secara ascending
menggunakan Quick Sort sebagai berikut:
 5 6 8 1 3 2 5 10
 Urutkan data berikut secara ascending dengan
Quick Sort:

20 1 15 2 7 3 21 68 9 42

Anda mungkin juga menyukai