基础算法--快速排序

void quick_sort(int a[], int l, int r){
    if(l>=r)return ;
    int i=l-1,j=r+1,x=a[l];
    while(i<j){
        while(a[++i]<x);
        while(a[--j]>x);
        if(i<j)swap(a[i],a[j]);
    }
    quick_sort(a,l,j),quick_sort(a,j+1,r);
}

 

posted @ 2019-07-07 21:10  YF-1994  阅读(189)  评论(0编辑  收藏  举报