对数组进行特定的从小到大的排序如将1,1,2,2,3,3,4,4,5,5,5,5,5,5排序成1,2,3,4,5,1,2,3,4,5,5,5,5,5

最新推荐文章于 2021-09-11 15:10:18 发布

Edward_S

最新推荐文章于 2021-09-11 15:10:18 发布

阅读量870

点赞数

分类专栏： C# 文章标签：数组排序

本文链接：https://blog.csdn.net/u010018069/article/details/42501855

版权

C# 专栏收录该内容

27 篇文章 0 订阅

订阅专栏

对数组进行特定的从小到大的排序
将1,1,2,2,3,3,4,4,5,5,5,5,5,5排序成1,2,3,4,5,1,2,3,4,5,5,5,5,5
具体实现的代码如下：

 private void button1_Click(object sender, EventArgs e)
        {
            List<int> input = new List<int>() { 1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 5, 5, 5, 5 };
            List<int> output = sortList(input);
            MessageBox.Show(output.ToString());
        }
        static List<int> sortList(List<int> input)
        {
            Dictionary<int, List<int>> dict = input.AsEnumerable()
                .OrderBy(x => x)
                .GroupBy(x => x, y => y)
                .ToDictionary(x => x.Key, y => y.ToList());
            List<int> results = new List<int>();
            while (dict.Keys.Count > 0)
            {
                List<int> tempKeys = dict.Keys.ToList();
                foreach (int key in tempKeys)
                {
                    results.Add(key);
                    if (dict[key].Count == 1)
                    {
                        dict.Remove(key);
                    }
                    else
                    {
                        dict[key].RemoveAt(0);
                    }
                }
            }
            return results;
        }