编辑代码

#include <stdio.h>
void quicksort(int a[],int l,int r){
    if(l>=r)return;
    int tmp=a[l],i=l,j=r;
    while(i<j){
        while(i<j&&a[j]>tmp){
            j--;
        }
        if(i<j){
            a[i++]=a[j];
        }
        while(i<j&&a[i]<tmp){
            i++;
        }
        if(i<j){
            a[j--]=a[i];
        }
    }
    a[i]=tmp;
    quicksort(a,l,i-1);
    quicksort(a,i+1,r);
}
int main () {
    int a[]={1,2,3,5,1,2,2,1};
    quicksort(a,0,7);
    for(int i=0;i<8;i++){
        printf("%d ",a[i]);
    }
    return 0;
}