Форум программистов [Powered by Invision Power Board]

Код
using System;
using System.Collections.Generic;
using System.Linq;

namespace SortListByOccuriences
{
    class Program
    {
        // display list
        public static void Display(List<int> list)
        {
            foreach (var l in list)
            {
                Console.Write(l + " ");
            }
            
            Console.WriteLine();
        }


        private static void Main()
        {
            var list = new List<int> { 1, 2, 2, 3, 0, 9, 5, 7, 4, 5, 7, 9, 10, 5 };
            Display(list);

            // сначала отсортируем существующий список
            list.Sort();
            Display(list);
            

            // далее создадим какую-то другую структуру, наприммер словарь
            var occuriences = new Dictionary<int, int>();

            // и занесём в неё элементы и количество их вхождений
            int firstPosition = 0, lastPosition = 0;

            while (lastPosition != list.Count)
            {
                // значение
                int value = list[firstPosition];
                lastPosition = list.LastIndexOf(value) + 1;

                // количество вхождений
                int count = lastPosition - firstPosition;

                // этот словарь будет содержать элемент и количество его вхождений
                occuriences.Add(value, count);

                Console.Write(" " + value + "-" + count);
                Console.WriteLine();

                firstPosition = lastPosition;
            }


            // далее остаётся отсортировать полученный словарь 
            // в C# это можно сделать через делегат, если без "наворотов"
            // то на самостоятельную работу
            foreach (KeyValuePair<int, int> item in occuriences.OrderByDescending(key => key.Value))
            {
                // do something with item.Key and item.Value
                for(int i = 0; i< item.Value; i++)
                {
                    Console.Write(item.Key + " ");
                }
            }
        }
    }
}