一.挖坊填补法
先选择一个标准值，将它取出，我们把它看做一个坑。
我们选择最低的一位作为标准值。
从后向前遍历，（高指针向低指针遍历）找到比这个标准值小的值就放入坑中，这时就产生了一个新的坑。
再从前向后遍历，（低指针向高指针遍历）找到比标准值大的值则放入坑中，这时产生了一个新的坑。
再从后向前遍历（高指针向低指针遍历）。。。。。
当高低指针相遇的时候，将标准值放入。这时标准值得左边都是比标准值小的，标准值得后面都是比标准值大的。
将左边，和右边看成独立数组，重复以上步骤。（递归实现）
代码：
int FindStandard(int *arr,int low,int high)
{
int num = arr[low];
while(low < high)
{
//从后向前找
while(low < high)
{
if(arr[high] < num)
{
arr[low] = arr[high];
break;
}
high--;
}
//从前向后找
while(low < high)
{
if(arr[low] > num)
{
arr[high] = arr[low];
break;
}
low++;
}
}
arr[low] = num;
return low;
}
void QuickSort(int* arr,int low, int high)
{
if(arr == NULL || low >= high)
return;
int Standard = FindStandard(arr,low,high);
//以标准值为界限分为左半部分和右半部分，再分别重复以上步骤
QuickSort(arr,low,Standard-1);
QuickSort(arr,Standard+1,high);
}
优化1：如何提高系统效率？while循环嵌套的效率比较低，改用for，从一个方向遍历。则有了第二种方法：区间分割法。
二. 区间分割法
思路：将最后一个数先作为标准值，然后从低位向高位遍历，比较。设置一个标记，为比标准值小的数。
如果此数比标准值小，看是否为标记的下一个，是则标记++；不是则与标记的下一个值交换。这样可以保证从最低位到标记都是比标准值小的。
最后将最后一位的值也就是标准值与标记的下一个交换。
这样标准值前面的都是比标准值小的，标准值后面的都是标准值大的。标准值位置即排好序的位置。
将标准值左右分为两个数组。左右分别调用此
代码：
int FindStandard(int* arr,int low,int high)
{
int small = low-1;//标记位
for(low;low < high;low++)
{
if(arr[low] < arr[high])
{
//如果该比标准值小的值不是标记的下一位，那么标记的下一位与该值交换。是则small++
//所以可以先small++,如果不是标记的下一位则交换，是则不执行。
if( ++small != low )
{
arr[small] = arr[small]^arr[low];
arr[low] = arr[small]^arr[low];
arr[small] = arr[small]^arr[low];
}
}
}
//如果标准值就是最后一位则不用交换
if(++small != high)
{
arr[small] = arr[small]^arr[high];
arr[high] = arr[small]^arr[high];
arr[small] = arr[small]^arr[high];
}
return small;
}
void QuickSort(int*arr,int low,int high)
{
if(arr == NULL || low >= high )
return;
int standard = FindStandard(arr,low,high);
QuickSort(arr,low,standard-1);
QuickSort(arr,standard+1,high);
}
优化2：如何避免标准值是最大值或最小值？ 因为我们的思路是，找到一个标准值将它分为左右两个部分，如果标准是最大值，那么没有达到目的，并且邹静FindStandard的循环没有做事。 所以为了避免这种偶然事件发生我们可以选3个数，最低位，最高位和中间位。在他们3个中选择一个中间位，这样绝不可能是最大值或者最小值了。为什么不用随机数？ 随机数的种子根据时间生成随机数，生成的3个数相同的概率比较大。
优化3：如何避免系统异常？ 因为代码中用到了递归，系统自动调用，压入栈中，这是我们不能控制的，可能发生异常。
优化4：数据过少怎么办？ 如果数据过少，我们就没有必要使用快排了，使用插入排序。
优化5：什么情况对快排来讲最坏？原因？ 倒序的排号序的数组。因为