快速排序算法说明

快速排序算法的主要思想是分段与递归。
分段：取出一个元素，将它放到一个特定位置，是的左边的数全小，右边的数全大
递归：对左边的数执行该算法，对右边的数执行该算法。

那么，分段过程中，如何找到这样一个特定的分段位置呢？来看一下算法在递归前的运行过程。
假设有一个数组，其中7个数如下图所示，需要进行快排。
我们需要i,j 做两个下标，指向数组两头，还有一个临时变量temp，用来当临时的容器。
首先，取出第一个数放到数组外面，存到temp变量里最后用，于是5的位置相当于腾空了（蓝色标识）。

第二步：j方向依次找比5小的数，很巧，3就是，于是3放到原先5的位置，i下标+1；

第三步：从i方向开始找比5大的数，4,1,2都比5小，于是i连续移动到了6的位置，将6放入原先3的位置（黄色标识），j下标-1。

第四步：从j方向找比5小的数，j–，直到与i重合，也没再发现比5小的数，此时ij都在6上

最后，把最开始放在临时容器的5放到此时ij重合的位置，这个位置就是之前说的分解位置，再用一个变量k记住这个位置。
剩下的事就是递归了，左边做一次，右边再做一次，算法完成。
快速排序的代码不算太长，C语言版本的算法代码如下：

void QuickSort(int *array,low,high){    if(low>=high)return;     int i,j;   //记录数组高低边界     int temp;  //存储临时取出的数     int k;     //记录分解数组下标     i=low;     j=high;     temp=array[i];          //先存下数组第一个数     while(i<j)     {          while(array[j]>temp && i<j)          {               j--;           //连续移动j下标，直到找到右边比temp小的数          }          if(i<j)          {               array[i]=array[j];               i++;          }          while(array[i]<temp && i<j)          {               i++;           //连续移动数组i下标，直到直到左侧比temp大的数          }          if（i<j）          {               array[j]=array[i];               j--;          }       }     //出了这个while循环，表明i=j     array[i]=temp;     k=i;     QuickSort(array,low,k-1);     QuickSort(array,k+1,high);}