C#快速排序算法

最新推荐文章于 2025-05-13 12:04:11 发布

转载最新推荐文章于 2025-05-13 12:04:11 发布 · 432 阅读

文章标签：

#快速排序 #ASP.NET #c#

ASP.NET 同时被 2 个专栏收录

40 篇文章

订阅专栏

8 篇文章

订阅专栏

本文介绍了C#中实现快速排序的方法。首先选取基准数，通过分区过程将数据分为大小两个部分，递归地进行排序直至完成。提供了完整的C#代码示例。

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

一、该方法的基本思想是

1．先从数列中取出一个数作为基准数。

2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。

3．再对左右区间重复第二步，直到各区间只有一个数。

二、C#快速排序代码

        public class QuickSort
        {

            /**//// <summary> 

            /// 排序 

            /// </summary> 

            /// <param name="numbers">待排序数组</param> 

            /// <param name="left">数组第一个元素索引Index</param> 

            /// <param name="right">数组最后一个元素索引Index</param> 

            private static void Sort(int[] numbers, int left, int right)
            {

                //左边索引小于右边，则还未排序完成 

                if (left < right)
                {

                    //取中间的元素作为比较基准，小于他的往左边移，大于他的往右边移 

                    int middle = numbers[(left + right) / 2];

                    int i = left - 1;

                    int j = right + 1;

                    while (true)
                    {

                        while (numbers[++i] < middle) ;

                        while (numbers[--j] > middle) ;

                        if (i >= j)

                            break;

                        Swap(numbers, i, j);

                    }

                    Sort(numbers, left, i - 1);

                    Sort(numbers, j + 1, right);

                }

            }

            /**//// <summary> 

            /// 交换元素值 

            /// </summary> 

            /// <param name="numbers">数组</param> 

            /// <param name="i">当前左边索引</param> 

            /// <param name="j">当前右边索引</param> 

            private static void Swap(int[] numbers, int i, int j)
            {

                int number = numbers[i];

                numbers[i] = numbers[j];

                numbers[j] = number;

            }

            public static void Main()
            {

                int[] max = { 6, 5, 2, 9, 7, 4, 0 };

                Sort(max, 0, max.Length - 1);

                StringBuilder temp = new StringBuilder();

                for (int i = 0; i < max.Length; i++)
                {

                    temp.Append(max[i].ToString() + ",");

                }

                Console.WriteLine(temp.ToString().Substring(0, temp.Length - 1));

                Console.ReadLine();

            }

        }

参考资料： C#快速排序 http://www.studyofnet.com/news/519.html