快速排序的两重递归实现

本文介绍了一种快速排序算法的新实现方法,通过额外的递归抽象提高理解效率。该方法采用双指针技巧,并通过递归调用简化排序过程。尽管此方法适用于教学场景,实际应用中建议采用迭代版本。

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

发现快排的内部还可以多抽象一重递归:找到一个需要交换的位置来和哨兵交换(正向找和反向找不停切换)。

        static void Sort<T>(IList<T> v, int l, int r) where T : IComparable<T>
        {
            int i = l, j = r;
            Swap(v, ref i, ref j, v[l]);
            if (l < i - 1) Sort(v, l, i - 1);
            if (i + 1 < r) Sort(v, i + 1, r);
        }
        static void Swap<T>(IList<T> v, ref int s, ref int p, T key, int dir = 1) where T : IComparable<T>
        {
            while (v[p].CompareTo(key) == dir || v[p].CompareTo(key) == 0)
                if ((p = p - dir) == s) { v[p] = key; return; }
            v.Swap(s, p);//交换哨兵和待调整值
            Swap(v, ref p, ref s, key, -dir);
        }

此实现方式仅适合教学探讨。实用最好改成迭代版本。 有人能改出来麻烦回帖:)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值