快速排序（c++）

快速排序：
分治策略与递归。
自我感悟（如有纰漏请多包涵）：把数组中的第一个数作为基准数temp（我们的目标是让temp左边的数都比他小，temp右边的数都比他大），然后先从右边j开始往前找出一个比这个temp小的，再从左边i开始找出一个比temp大的，交换两者位置，继续查找，直到i=j；替换基准数 和此时a[i]或者a[j]的值。这样第一次设置的基准数两边分别就是比他大、比他小的数。再利用分治的方法，将temp左右两边的数通过调用本函数来排序，直到全部排完即可。

#include<iostream>
#include<algorithm>
using namespace std;
const  int N=1010;
int a[N],n;
void quicksort(int a[],int left ,int right)
{
    int temp=a[left],i=left,j=right;
    if(left>right)
        return ;
    while(i!=j)
    {
        while(i<j&&a[j]>=temp)
            j--;
        while(i<j&&a[i]<=temp)
            i++;
        if(i<j)
            swap(a[i],a[j]);
    }
    a[left]=a[i];
    a[i]=temp;
    quicksort(a,left,i-1);
    quicksort(a,i+1,right);
    return ;
}
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>a[i];
    quicksort(a,0,n-1);
    for(int i=0;i<n;i++)
        cout<<a[i]<<" ";
    cout<<endl;
    return 0;
}