快速排序

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);}