CountingSort C#

最新推荐文章于 2024-11-03 22:21:51 发布

乌龙AD钙

最新推荐文章于 2024-11-03 22:21:51 发布

阅读量408

点赞数

分类专栏： C#数据结构学习文章标签： c#

本文链接：https://blog.csdn.net/qq_38782818/article/details/123330736

版权

C#数据结构学习专栏收录该内容

7 篇文章 0 订阅

订阅专栏

public void CountingSort(ref int[] list, int min = 0, int max = 0)
        {
            if(min == 0 && max == 0)
            {
                for (int i = 0; i < list.Length; ++i) 
                {
                    if (list[i] < min)
                    {
                        min = list[i];
                    }
                    if (list[i] > max)
                    {
                        max = list[i];
                    }
                }
            }
            if(max >= min)
            {
                int[] Countinglist = new int[max - min + 1];
                for (int n = 0; n < list.Length; ++n)
                {
                    Countinglist[list[n] - min]++;
                }
                list = new int[list.Length];
                int num = 0;
                int cn = 0;
                while (num < Countinglist.Length)
                {
                    for (int x = Countinglist[num]; x > 0; --x)
                    {
                        list[cn] = num + min;
                        cn++;
                    }
                    num++;
                }
            }
        }