快排

最新推荐文章于 2022-12-25 21:29:08 发布

f_zyj

最新推荐文章于 2022-12-25 21:29:08 发布

阅读量1.4k

点赞数 1

分类专栏： ACM模版篇数据结构 ACM模板-f_zyj 文章标签：快排

本文链接：https://blog.csdn.net/f_zyj/article/details/51995123

版权

数据结构同时被 3 个专栏收录

228 篇文章 1 订阅

订阅专栏

ACM模版篇

156 篇文章 21 订阅

订阅专栏

ACM模板-f_zyj

147 篇文章 73 订阅

订阅专栏

ACM模版

快排

void ksort(int l, int h, int a[])
{
    if (h < l + 2)
    {
        return ;
    }
    int e = h, p = l;
    while (l < h)
    {
        while (++l < e && a[l] <= a[p]);
        while (--h > p && a[h] >= a[p]);
        if (l < h)
        {
            swap(a[l], a[h]);
        }
    }
    swap(a[h], a[p]);
    ksort(p, h, a);
    ksort(l, e, a);
    return ;
}