Quick sort

Quick sort

Dinamakan quick soert karena dia dapat mengurutkan data dengan sangat cepat.Dimana cara kerjanya adalah dengan membandingkan suatu elemen(disebut pivot) dengan elemen yang lain dan menyusun sedemikian rupa sehingga elemen-elemen lain yang lebih kecil dari pada pivot tersebut terletak disebelah kirinya dan elemen-elemen lain yang lebih besar dari pada pivot tersebut terletak disebelah kanannya.Sehingga dengan demikian telah terbentuk telah terbentuk dua sublist, yang terletak disebelah kiri dan kanan pivot. Lalu pada sublist kiri dan sublist kanan kita anggap sebuah list baru dan kita kerjakan proses yang sama seperti sebelumnya. Demikian seterusnya sampai tidak terdapat sublist lagi. Sehingga di dalamnya telah terjadi proses rekursif.
Baiklah perhatikan penjelasan berikut untuk memahami quick sort ini :



Proses .
Bilangan yang didalam kurung merupakan pivot.
Persegi panjang yang digambarkan dengan garis terputus-putus menunjukkan sublist.
i bergerak dari sudut kiri ke kanan sampai mendapatkan nilai yang >= pivot.
J bergerak dari sudut kanan ke kiri sampai menemukan nilai yang < pivot.

Langkah 1 :
Index= 1 2 3 4 5 6

I berhenti pada index ke 1 karena langsung mendapatkan nilai yang > dari pivot(15)
J berhenti pada index ke 6 karena langsung mendapatkan nilai yang < dari pivot
Karena i2 10 15 3 8 22

I berhenti pada index ke-3 (pivot) karena tidak menemukan bilangan yang > dari pivot
J berhenti pada index ke-5 menunjukkan pada nilai yang < dari pivot
Karena i2 10 8 3 15 22


Langkah 3:
index=
1 2 3 4 5 6

Proses yang sama seperti sebelumnya dilakukan terhadap 2 buah sublist yang baru (ditandai persegi panjang dengangaris terputus-putus).