快速排序

最新推荐文章于 2024-07-17 10:35:12 发布

单木

最新推荐文章于 2024-07-17 10:35:12 发布

阅读量181

点赞数

CC 4.0 BY-SA版权

分类专栏：排序算法

本文链接：https://blog.youkuaiyun.com/define_danmu_primer/article/details/51762944

排序算法专栏收录该内容

0 篇文章

订阅专栏

本文介绍了一种高效的排序算法——快速排序，并通过一个简洁的递归函数实现。该算法采用分治策略，选择一个基准元素，然后将数组分为两部分，使得一部分的所有元素都比另一部分小。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

void quickMod(int a[],int l,int r){
    if(r>l){
        int i=l;
        int j=r;
        int key=a[i];
        while(i<j){
            while(a[j]>=key&&i<j)
                --j;
            a[i]=a[j];
            while(a[i]<=key&&i<j)
                ++i;
            a[j]=a[i];
        }
        a[i]=key;
        quickMod(a,l,i-1);
        quickMod(a,i+1,r);
    }
}