快速排序框架

最新推荐文章于 2022-10-04 17:08:44 发布

爱喝矿泉8水

最新推荐文章于 2022-10-04 17:08:44 发布

阅读量121

点赞数 1

分类专栏：其他

原文链接：https://www.cnblogs.com/wwcjj/p/8322020.html

版权

其他专栏收录该内容

6 篇文章 0 订阅

订阅专栏

快速排序框架

void quick_sort(int arr[], int i,int j){
    if(i >= j)    return;
    int mid = arr[j];
    inta=i,b=j-1;
    while(a < b){
        while(arr[a] < mid && a < b)
        a++;
        while(arr[b] >= mid && a < b)
        b--;
        swap(arr[a], arr[b];)
    }
    if(arr[a] >= arr[j])
        swap(arr[a], arr[j]);
    else    a++;
    if(a){
        quick_sort(arr, i, a-1);
    }
    quick_sort(arr, a+1,j);
}