快速排序

快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为两个子序列（sub-lists）。

步骤为：

1. 从数列中挑出一个元素，称为 "基准"（pivot），
2. 重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分割结束之后，该基准就处于数列的中间位置。这个称为分割（partition）操作。
3. 递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。

递回的最底部情形，是数列的大小是零或一，也就是永远都已经被排序好了。虽然一直递回下去，但是这个算法总会结束，因为在每次的迭代（iteration）中，它至少会把一个元素摆到它最后的位置去。

void QuickSort(int data[], int left, int right)
{
        int temp = data[left];
        int p = left;
        int i = left, j = right;
 
        while (i <= j)
        {
                while (data[j] >= temp && j >= p )
                        j--;
                if(j >= p)
                {
                        data[p] = data[j];
                        p = j;
                }
 
                while (data[i] <= temp && i <= p)
                        i++;
                if (i <= p)
                {
                        data[p] = data[i];
                        p = i;
                }
        }
        data[p] = temp;
        if(p-left > 1)
                QuickSort(data, left, p-1);
        if(right - p > 1)
                QuickSort(data, p+1, right);
}