重拾旧山河之快速排序

最新推荐文章于 2025-05-29 23:35:37 发布

原创最新推荐文章于 2025-05-29 23:35:37 发布 · 330 阅读

0 ·

CC 4.0 BY-SA版权

acm模板同时被 2 个专栏收录

14 篇文章

订阅专栏

分治法

2 篇文章

订阅专栏

本文深入讲解了快速排序算法的实现原理及过程，通过递归方式将数组分为两部分，一部分的所有元素都比另一部分的元素小，然后分别对这两部分进行排序。

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