Здравствуйте, BlackEric, Вы писали:
BE>Какой алгоритм сортировки реализует OrderBy Linq?
BE>Моя реализация QuickSort получается раза в полтора быстрее.
BE>BE>Часть 2. Сравниваем скорость алгоритмов.
BE>Генерим большой массив 50000 элементов, для сравнения по скорости
BE>Начинаем сортировку:
BE>QuickSort 50000 elements = 12 ms
BE>QuickSortDesc 50000 elements = 11 ms
BE>BubbleSort 50000 elements = 11526 ms
BE>LinqSort 50000 elements = 18 ms
BE>Часть 3. Сортируем большие размеры.
BE>Генерим большой массив 50000000 элементов, для сравнения по скорости
BE>Начинаем сортировку:
BE>QuickSort 50000000 elements = 19266 ms
BE>QuickSortDesc 50000000 elements = 15322 ms
BE>LinqSort 50000000 elements = 41107 ms
BE>Странно как-то...
Изучайте на здоровье:
https://github.com/dotnet/corefx/blob/master/src/System.Linq/src/System/Linq/OrderedEnumerable.cs
Какой алгоритм сортировки реализует OrderBy Linq?
Моя реализация
QuickSort получается раза в полтора быстрее.
Часть 2. Сравниваем скорость алгоритмов.
Генерим большой массив 50000 элементов, для сравнения по скорости
Начинаем сортировку:
QuickSort 50000 elements = 12 ms
QuickSortDesc 50000 elements = 11 ms
BubbleSort 50000 elements = 11526 ms
LinqSort 50000 elements = 18 ms
Часть 3. Сортируем большие размеры.
Генерим большой массив 50000000 элементов, для сравнения по скорости
Начинаем сортировку:
QuickSort 50000000 elements = 19266 ms
QuickSortDesc 50000000 elements = 15322 ms
LinqSort 50000000 elements = 41107 ms
Странно как-то...