快速排序

最新推荐文章于 2024-09-12 15:56:42 发布

原创最新推荐文章于 2024-09-12 15:56:42 发布 · 193 阅读

0 ·

CC 4.0 BY-SA版权

排序算法专栏收录该内容

0 篇文章

订阅专栏

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

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);
    }
}