快速排序

/*快速排序就是先找一个基准，然后将所有大于基准的数排在右边，所有小于基准的书排在左边，然后将基准左边的部分再排序，基准右边的部分再排序，即比归并排序少一个合并的过程，因为只要保证左右两边各自有序，合起来必定是有序的（key来做中间比较就可以）当只剩一个元素时自然有序。*/这篇文章的基准是每次待排序数组的最左边的元素

#include <stdio.h>
void quicksort(int a[],int left,int right);
 int main()
 {

     int i,j,n;
     int a[100];
     printf("请输入数组长度\n");
     scanf("%d",&n);
     printf("请输入数组元素\n");
     for (i=0;i<n;i++)
     scanf("%d",&a[i]);
     quicksort(a,0,n-1);
     for (i=0;i<n;i++)
     printf("%d ",a[i]);
     printf("\n");
}
void quicksort(int a[],int left,int right)
{

    int i,j,key,low,high;//key是基准
    low=left;
    high=right;
    key=a[left];//以最左边的数为基准
    if (left<right)//如果传递进来的还有元素
    {
       while (low<high)
       {

           while ((low<high)&&(a[high]>=key))//找到小于基准的数(为什么右边先动，如果第一次左边先动找到了大于key的位置，那它应该放在右边的哪里呢，显然不知道，而右边先动，一旦找到小于key的就和基准换位置，反正最后还要将基准塞进一个新位置）
           {
               high--;
           }
          a[low]=a[high];//小于的那个数应该是属于基准数左边的（如果第一次循环就正好代替了基准数，这也是使用key保留的原因）
          while ((low<high)&&(a[low]<=key))//这里说明为什么要含等号，因为我们假设3，2，3.如果没有等号，第一次循坏跳过，第二次循环也跳过，然而low仍小于high，死循环！（而加了=,第一次就是2，此时2,2,3,第二次也是2,此时2，2，3，最后替换key，得2,3,3!
          {
              low++;//找到大于基准的数
          }
          a[high]=a[low];//他应该是属于右边的，还记得刚才high的值小于key被保存在左边了吗，现在正好把原来小的值覆盖掉换成大于基准的数
       }//以上就是将所有大于key的数放在右边，小于key的数放在左边
       a[low]=key;//最后一定是剩下key的值没有
          quicksort(a,left,low-1);
          quicksort(a,low+1,right);
    }
}