快速排序详解

（1）首先设定一个分界值，通过该分界值将数组分成左右两部分
（2）将大于等于分解值的数据集中到数组的右边，小于等于分界值的数排到数组的左边
（3）然后，左边和右边的数据可进行独立排序，有可以从新设置一个分界值，进行同样的递归操作
（4）当递归完成时，排序完成`

#include  <iostream>
using namespace std;
int  a[1000000];
// void quicksort(int x,int y)
//    {
//        int i=x,j=y;
//        int k=a[x];
//        if(i>=j)
//            return;
//        while(i<j)
//        {
//            while(i<j&&a[j]>k)
//                j--;
//            if(i<j)
//            {
//                a[i]=a[j];
//                i++;
//            }
//            while(i<j&&a[i]<=k)
//                i++;
//            if(i<j)
//            {
//                a[j]=a[i];
//                j--;
//            }
//        }
//        a[i]=k;
//        quicksort(x,i-1);
//        quicksort(i+1,y);
//    }

void qsort(int l,int r){
    int i=l,j=r;//存一下左右边界
    int mid=a[(i+j)>>1];//挑一个数
    while(i<=j){
        while(a[i]<mid)
            i++;
        while(a[j]>mid)
            j--;
        if(i<=j){
            swap(a[i],a[j]);
            i++;
            j--;
        }
    }//搜索这个数的左右边
    if(i<r)//如果它不是最右边的数
        qsort(i,r);
    if(l<j)//如果它不是最左边的数
        qsort(l,j);
}

int main()
{
	int i=0,s[100],n;
	cin>>n;
	for(i=0;i<n;i++)
	cin>>a[i];
	qsort(0,n-1);
	for(i=0;i<n;i++)
	cout<<a[i]<<" ";
}