Quick Sort : Mengurutkan Bilangan Acak dengan Quick Sort

Quicksort adalah membagi dan menaklukkan algoritma . Quicksort pertama membagi besar daftar menjadi dua sub-daftar yang lebih kecil, elemen elemen rendah dan tinggi. Quicksort bisa kemudian secara rekursif mengurutkan sub-daftar.
Langkah-langkah tersebut adalah:

Pilih sebuah elemen, yang disebut pivot , dari daftar.
Kemudian daftar semua elemen dengan nilai kurang dari pivot dipindah sebelum atau sebelah kiri dari pivote, sementara semua elemen dengan nilai lebih besar dari pivot dipindah disebelah kanan dari pivot. Ini disebut operasi partisi.
Secara rekursif mengurutkan daftar sub-elemen yang lebih kecil dan sub-daftar elemen yang lebih besar.


Untuk lebih jelasnya perhatikan gambar berikut ini :