C# 简洁的快速排序

最新推荐文章于 2024-07-04 18:02:05 发布

Connory1n

最新推荐文章于 2024-07-04 18:02:05 发布

阅读量344

点赞数 1

文章标签： c# 排序算法 unity unity3d

本文链接：https://blog.youkuaiyun.com/weixin_44496853/article/details/123189247

版权

本文详细介绍了如何使用C#实现快速排序算法，包括主要的排序逻辑、双指针技巧以及递归调用。通过理解这个过程，读者可以深入掌握快速排序的工作原理。

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

/// <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);
    }
}