C# 简洁的快速排序

/// <summary>
/// 快排
/// </summary>
/// <param name="nums">需要排序的数组</param>
/// <param name="left">数组左边界(0)</param>
/// <param name="right">数组右边界(nums.Length-1)</param>

static void QuickSort(int[] nums, int left, int right) 
{
    if (left < right)
    {
        int i = left;
        int j = right;
        int mid = nums[(left + right) / 2];

        while (true)
        {//从左开始,若nums[i]<mid,缩小边界,若不是则停止
            while (i < right && nums[i] < mid) { i++; }
            while (j > 0 && nums[j] > mid) { j--; }//同上理
            if (i == j) break;//边界重合,双指针遍历结束,退出loop

            int temp = nums[i];
            nums[i] = nums[j];
            nums[j] = temp;
            if (nums[i] == nums[j]) j--;
        }
        QuickSort(nums, left, i);
        QuickSort(nums, i + 1, right);
    }
}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值