快速排序--C#代码篇

最新推荐文章于 2026-05-25 15:52:01 发布

原创最新推荐文章于 2026-05-25 15:52:01 发布 · 754 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

☆ 数据结构与算法

本文结合网上资源，详细介绍了如何用C#编程实现快速排序算法，从主函数出发，探讨了快速排序的代码实现过程。

引言：

上周总结了什么是快速排序，但是代码没有写出来，今天结合网上的资料总结了一下代码。

主函数：

  static void Main(string[] args)
        {     
            //定义一个数组
            int[] array = { 49, 38, 65, 97, 76, 13, 27 };
            //调用排序方法
            sort(array, 0, array.Length - 1);
            Console.ReadLine();
        }

排序方法：

 /**一次排序单元，完成此方法，key左边都比key小，key右边都比key大。
          **@param array排序数组 
          **@param low排序起始位置 
          **@param high排序结束位置
          **@return单元排序后的数组 */
        private static int sortUnit(int[] array, int low, int high)
        {
            int key = array[low];
            while (low < high)
            {
                /*从后向前搜索比key小的值*/
                while (array[high] >= key && high > low)
                    --high; 
                /*比key小的放左边*/
                array[low] = array[high];   
                /*从前向后搜索比key大的值，比key大的放右边*/
                while (array[low] <= key && high > low)
                    ++low; 
                /*比key大的放右边*/
                array[high] = array[low];
            }
            /*左边都比key小，右边都比key大。//将key放在游标当前位置。//此时low等于high */
            array[low] = key;
            //依次输出数组中的数
            foreach (int i in array)
            {
                Console.Write("{0}\t", i);
            }
            Console.WriteLine();
            return high;
        }    
        /**快速排序 
         *@paramarry 
         *@return */
        public static void sort(int[] array, int low, int high)
        {
            if (low >= high)
                return; 
            /*完成一次单元排序*/
            int index = sortUnit(array, low, high); 
            /*对左边单元进行排序*/
            sort(array, low, index - 1);
            /*对右边单元进行排序*/
            sort(array, index + 1, high);
        }