手写快排

最新推荐文章于 2024-08-20 13:59:19 发布

爱跑步的主父凝海

最新推荐文章于 2024-08-20 13:59:19 发布

阅读量287

点赞数 1

分类专栏：机试算法练习文章标签：算法

本文链接：https://blog.csdn.net/qq_41911859/article/details/107675855

版权

机试算法练习专栏收录该内容

10 篇文章 0 订阅

订阅专栏

int partition(double a[], int low, int high){
    double tmp = a[low];
    while(low < high){
        while(low<high&&a[high]>=tmp){
            high--;
        }
        a[low] = a[high];
        while(low<high&&a[low]<=tmp){
            low++;
        }
        a[high] = a[low];
    }
    a[low] = tmp;
    return low;
}

void quickSort(double a[], int low, int high){
    if(low >= high){
        return;
    }
    int pivot = partition(a, low, high);
    quickSort(a, low, pivot-1);
    quickSort(a, pivot+1, high);
}