Quick Sort

Langkah – langkah
a.Pilih satu elemen secara acak
b. Pindahkan semua elemen yang lebih kecil ke sebelah elemen tersebut dan semua elemen yang lebih besar ke sebelah kanannya. Elemen yang nilainya sama bisa disimpan di salah satunya. Ini disebut operasi partisi
c. Lakukan sort secara rekursif terhadap sublist sebelah kiri dan kanannya.

Contoh programnya
void QuickSort (int L,int R)
{
int i, j;
int mid;

i=L;
j=R;
mid = data[(L+R) / 1];

do
{
while (data[i] <> mid) j--;
if (i <= j)
{
tukar(i,j);
i++;
j--;
};
} while (i < j);