您的足迹:首页 > 未分类 >C# 快速排序算法

C# 快速排序算法

以前学的排序算法都忘了,好尴尬!

在网上找了好久都没找到写的比较好的C#快速排序算法,每个地方的写法都不一样,而且看上去就很乱,啰嗦的感觉。

就找了下经典的C的写法,看了,写了个C#版,简洁易懂,注释完备,自己留着复习啦。

      static void Main(string[] args)
        {
            int[] list = new int[] { 2, 10, 3, 7, 4, 8, 23, 21, 23, 45, 67, 888 };
            list = QuickSort(list, 0, list.Length - 1);
            foreach (var item in list)
                Console.Write(item + ",");

            Console.ReadKey();
        }

        public static int[] QuickSort(int[] list, int left, int right)
        {
            if (left >= right)/*如果左边索引大于或者等于右边的索引就代表已经整理完成一个组了*/
            {
                return null;
            }

            int i = left;
            int j = right;
            int key = list[left];

            while (i < j) /*控制在当组内寻找一遍*/
            {
                while (i < j && key <= list[j])
                /*而寻找结束的条件就是,1,找到一个小于或者大于key的数(大于或小于取决于你想升
                序还是降序)2,没有符合条件1的,并且i与j的大小没有反转*/
                {
                    j--;/*向前寻找*/
                }
                list[i] = list[j];
                /*找到一个这样的数后就把它赋给前面的被拿走的i的值(如果第一次循环且key是
                a[left],那么就是给key)*/
                while (i < j && key >= list[i])
                /*这是i在当组内向前寻找,同上,不过注意与key的大小关系停止循环和上面相反,
                因为排序思想是把数往两边扔,所以左右两边的数大小与key的关系相反*/
                {
                    i++;
                }
                list[j] = list[i];
            }
            list[i] = key;/*当在当组内找完一遍以后就把中间数key回归*/
            QuickSort(list, left, i - 1);/*最后用同样的方式对分出来的左边的小组进行同上的做法*/
            QuickSort(list, i + 1, right);/*用同样的方式对分出来的右边的小组进行同上的做法*/
            /*当然最后可能会出现很多分左右,直到每一组的i = j 为止*/
            return list;
        }

 

本博客所有文章如无特别注明均为原创。作者:cc复制或转载请以超链接形式注明转自 我的博客
原文地址《C# 快速排序算法

相关推荐

发表评论

路人甲 表情
Ctrl+Enter快速提交

网友评论(0)