关于快速排序

快速排序　　https://www.cnblogs.com/foreverking/articles/2234225.html

这位大佬讲的很清晰易懂，就是在我写代码的时候，出了点问题。

后来才发现，基准在左边的话，要先从右边开始循环（反之，亦然）。

 

#include<iostream>
#include<cstdio>

using namespace std;

int w[1000];
void quicksort(int a[],int left,int right){
    //基准在左边，所以要先从右边开始执行。。唉。 
    int l=left,r=right,temp=a[left];
    if(left>=right) return ;
    while(l!=r){
        while(l<r&&a[r]>temp) r--;
        if(l<r)    a[l]=a[r];
        while(l<r&&a[l]<temp) l++;
        if(l<r) a[r]=a[l];
        
    }
    a[l]=temp;
    quicksort(a,left,l-1);
    quicksort(a,l+1,right);
}
int main(){
    int n;
    scanf("%d\n",&n);
    for(int i=0;i<n;i++) scanf("%d",&w[i]);
    quicksort(w,0,n-1);
    for(int i=0;i<n;i++) printf("%d ",w[i]);
    return 0;
}