Quick Sort

Quick sort adalah suatu metode pengurutan yang membandingkan suatu
elemen (pivot) dengan elemen yang lain dan menyusunnya sedemikian rupa
sehingga elemen yang lain yang lebih kecil daripada pivot terletak disebelah
kiri pivot sedangkan elemen yang lebih besar dari pivot diletakkan di
sebelah kanan pivot.
Sehingga akan terbentuk dua sub list yaitu yang teletak disebelah kiri pivot
dan sebelah kanan pivot.
List yang sebelah kiri pivot juga diterapkan aturan seperti pivot, yaitu
membandingkan dengan elemen yang lain. Jika lebih kecil akan diletakkan
di sebelah kiri, jika lebih besar akan diletakkan di sebelah kanan.   

Contoh :

Bilangan yang terletak diantara kurung buka dan kurung tutup adalah pivot
A bergerak dari kiri ke kanan sampai mendapat nilai >= pivot
B bergerak dari kanan ke kiri sampai mendapat nilai <= pivot

A berhenti pada posisi 1 karena langsung mendapatkan nilai yang lebih
besar dari pivot (5) yaitu 6
B berhenti pada posisi 6 karena langsung mendapatkan nilai yang lebih
kecil dari pivot (5) yaitu 1
karena A ditunjuk B dan otomatis data A bepindah ke posisi B, data B berpindah ke posisi A

Selanjutnya,

A berhenti pada posisi 3 karena tidak dapat menemukan nilai yang lebih
besar dari pivot (5)
B berhenti pada posisi 5 karena langsung mendapatkan nilai yang lebih
kecil dari pivot (5) yaitu 3

Selanjutnya

A berhenti pada posisi 2 karena langsung mendapatkan nilai yang lebih
besar dari pivot (3) yaitu 4
B berhenti pada posisi 4 karena langsung mendapatkan nilai yang lebih
kecil dari pivot (3) yaitu 2
karena A ditunjuk B , sehingga data berubah menjadi :

sumber : http://strukdatfikupn.blogspot.com/2011/03/sort.html