一个小快排

最新推荐文章于 2023-07-12 13:07:43 发布

zhi_302555

最新推荐文章于 2023-07-12 13:07:43 发布

阅读量360

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/zhi_302555/article/details/41343135

版权

算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

#include <stdio.h>

int partition(int *a, int l, int h)
{
    int temp = a[l];

    while(l<h)
    {
        while(l<h && a[h]>=temp) --h;

        a[l] = a[h];

        while(l<h && a[l]<temp) ++l;

        a[h] = a[l];
    }
    a[h] = temp;

    return h;
}

void q_sort(int *a, int l, int h)
{
    int part = 0;

    if(l>=h) return;

    part = partition(a,l,h);
    q_sort(a,l,part-1);
    q_sort(a,part+1,h);
}