快排

  快排的总结

在我们知道的排序中用的最多的，最实用的也就是快排。

因为快排的所用的时间和空间都是相对较少的，下面讲解一下自己的快排理解。

其实快排就是递归和二分的结合。

举一个简单的例子 用快排将十个数字的排序写出来。

1 十个数字有一个左端和右端即（left和right）这就是他们的边界。

2 然后我们选取左端点（一般来说选左边，其实选哪都行）为基准数（就是一个标准，不用太管它）。

3 这个时候我们要做的就是选取两个变量i，j。然后j从右边扫描，要求数字要比基准数 大，如果小的话就停止，然后i从左端扫描，要求数字要比基准数小，大的话就停止。

    当i！=j时就交换，相等时就和基准数交换。

4 依次类推就可以得到这些数的排序。

  写的简单了，刚刚学，，，，，

代码附上：：：：

  int a[101]={0};
int n;
void quicksort(int left,int right)
{
   int i,j,temp;
   if(left>right)
        return ;
   i=left;
   j=right;
   temp=a[left];
   while(i!=j)
   {
       while(a[j]>=temp&&i<j)
        j--;
       while(a[i]<=temp&&i<j)
        i++;
       if(i<j)
       {
           swap(a[i],a[j]);
       }
   }
    swap(a[left],a[i]);
    quicksort(left,i-1);            //二分思想和递归结合
    quicksort(i+1,right);
    return;
}
int main()
{
    while(~scanf("%d",&n))
    {
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
        }
        quicksort(1,n);
        for(int i=1;i<=n;i++)
        printf("%d ",a[i]);
        printf("\n");
    }
}