Quick Sort

Quick sort banyak digunakan untuk proses sorting,karena:
merupakan proses sorting yang umum digunakan,
mudah untuk diimplementasikan,
Prosesnya sangat cepat.
AturanQuick Sort:
Select
Pertama kita pilih elemen yang ditengah sebagai pivot, misalkan X.
Partition
kemudian semua elemen tersebut disusun dengan menempatkanX
pada posisi j sedemikian rupa sehingga elemen disebelah kiri1 lebih
X.
Rekursif
Kemudian proses diulang untuk bagian kiri dan kanan elemenX
dengan cara yg sama dengan langkah 1 sampai kondisi terurut.
algoritma quicksort :

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

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

do
{
while (data [i] < mid) i++;
while (data [j] > mid) j--;

if (i<= j)
{
tukar(i,j);
i++;
j--;
};
}while (i < j);

if (L < j) QuickSort (L,j);
if (i < R) QuickSort (i,R);
}