SleepSort
От: Artem Korneev США https://www.linkedin.com/in/artemkorneev/
Дата: 03.05.17 23:13
Оценка: 45 (18) +7 :))) :))) :))) :))) :))) :))) :))) :))) :))) :))) :))) :))) :))) :))) :))) :))) :))) :))) :))) :))) :))) :))) :))) :))) :))) :))) :))) :))) :))) :))) :))) :))) :))) :))) :))
Вроде не было ещё.
Новый метод сортировки, сложность алгоритма O(n):

void SleepSort(IEnumerable<int> values)
{
    foreach (var value in values)
    {
        System.Threading.Tasks.Task.Run(() =>
        {
            Thread.Sleep(value);
            Console.WriteLine(value);
        });
    }
}

void Main()
{
    var values = new List<int> { 2000, 4, 400, 1600, 50, 1024 };
    SleepSort(values);
}


Результат:

4
50
400
1024
1600
2000
С уважением, Artem Korneev.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.