C# 快速排序

最新推荐文章于 2025-06-29 13:06:57 发布

ff_0528

最新推荐文章于 2025-06-29 13:06:57 发布

阅读量598

点赞数

CC 4.0 BY-SA版权

分类专栏： Unity 文章标签： C# unity3d unity 快速排序

本文链接：https://blog.csdn.net/ff_0528/article/details/78901827

Unity 专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种高效的排序算法——快速排序。通过详细解释其核心函数 Division 和 QuickSort 的工作原理及实现过程，帮助读者理解如何通过递归方式将数组分为较小和较大两个子集，并分别对这两个子集进行排序。

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

         /// <summary>
        /// 数组分割，left为0   right为数组长度减1，即数组中最后一个数的索引
        /// </summary>
        static int Division(int[] array,int left,int right)
        {
            while (left<right)
            {
                int num = array[left];  //假设先将首元素做为分割位置
                if (num>array[left+1])
                {
                    array[left] = array[left + 1];
                    array[left + 1] = num;
                    left++;
                }
                else
                {
                    int temp = array[right];
                    array[right] = array[left + 1];
                    array[left + 1] = temp;
                    right--;
                }
            }
            return left;   // 确定返回最终的分割位置
        }

       static void QuickSort(int[] array, int left, int right)
       {
            if (left<right)
            {
                int i = Division(array, left, right);
                QuickSort(array, i + 1, right);   //分割位置右边排序
                QuickSort(array, left, i - 1);   //分割位置左边排序
            }
       }