快速排序

void quickSort (int a[] , int low , int high)
{
    if (high < low + 2)
    {
        return;
    }

    int start = low;
    int end = high;
    int temp;

    while (start < end)
    {
	// 找到第一个比a[low]数值大的位子start
        while ( ++start < high && a[start] <= a[low]);

	// 找到第一个比a[low]数值小的位子end
        while ( --end  > low  && a[end]  >= a[low]);

        // 进行到此，a[end] < a[low] < a[start],但是物理位置上还是low < start < end，因此接下来交换a[start]和a[end],于是[low,start]这个区间里面全部比a[low]小的，[end,hight]这个区间里面全部都是比a[low]大的
        if (start < end)
        {
            temp = a[start];
            a[start]=a[end];
            a[end]=temp;
        }
        // 在GCC编译器下，该写法无法达到交换的目的，a[start] ^= a[end] ^= a[start] ^= a[end];编译器的问题
    }
    // 进行到此，[low,end]区间里面的数都比a[low]小的,[end,higt]区间里面都是比a[low]大的，把a[low]放到中间即可

    // 在GCC编译器下，该写法无法达到交换的目的，a[low] ^= a[end] ^= a[low] ^= a[end];编译器的问题

    temp = a[low];
    a[low]=a[end];
    a[end]=temp;

    // 现在就分成了3段了，由最初的a[low]枢纽分开的
    quickSort(a, low, end);
    quickSort(a, start, high);
}