Какой алгоритм сортировки используется в методе .NET Array.Sort ()?

Question

Какой алгоритм сортировки используется методом .NET Array.Sort()?

Answer 1

Array.Sort() выбирает один из трех алгоритмов сортировки, в зависимости от размера ввода:

1. Если размер меньше 16 элементов, он использует алгоритм сортировки вставкой.
2. Если размер превышает 2 * log^N, где N - диапазон входного массива, он использует алгоритм сортировки кучи.
3. В противном случае используется алгоритм быстрой сортировки

Источник: Метод Array.Sort (Array) в MSDN .

Answer 2

Используется алгоритм QuickSort .

Источник:

• Метод Array.Sort _{(MSDN, раздел «Примечания»)}

Answer 3

На самом деле, это не так просто, как кажется. Похоже, что .NET реализует набор различных алгоритмов сортировки в зависимости от ввода и его размера. Раньше я декомпилировал Array.Sort() из CLR, и кажется, что они используют и Heap, Insertion и Quicksort.

Answer 4

Быстрая сортировка, как упоминалось. Но это не одинаково хорошо для всех данных!

Используя рефлектор: он выполняет сортировку в собственном dll -> для наиболее распространенного случая одномерных массивов, в порядке возрастания. Однако другие случаи сортируются в управляемом коде - при этом применяется очень мало оптимизаций. Следовательно их скорость обычно намного медленнее.

Answer 5

Используется быстрая сортировка для сортировки