¿Qué algoritmo de clasificación utiliza el método Array.Sort() de .NET?

Question

¿Qué algoritmo de clasificación utiliza el método Array.Sort() de .NET?

Answer 1

Utiliza el algoritmo QuickSort.

Fuente:

• Array.Sort Method _{(MSDN, apartado de observaciones)}

Answer 2

Utiliza quick sort for sorting purpose

Answer 3

ordenamiento rápido como se ha mencionado. ¡Pero no sirve para todos los datos!

Al usar reflector: ordena en un dll nativo -> para el caso más común de matrices 1D, en orden ascendente. Sin embargo, otros casos se clasifican en código administrado, con muy pocas optimizaciones aplicadas. Por lo tanto, su velocidad suele ser mucho más lenta.

Answer 4

En realidad, no es tan fácil como parece. Parece que .NET está implementando un conjunto de algoritmos de clasificación diferentes según la entrada y su tamaño. Solía ​​descompilar Array.Sort() de CLR y parece que están usando Heap, Insertion y Quicksort.

Answer 5

Array.Sort() elige uno de los tres algoritmo de clasificación, en función del tamaño de la entrada:

1. Si el tamaño es menos de 16 elementos, se utiliza un algoritmo de ordenación por inserción.
2. Si el tamaño excede 2 * log^N, donde N es el rango de la matriz de entrada, utiliza un algoritmo de ordenación de pila.
3. De lo contrario, se utiliza un algoritmo de ordenación rápida

Fuente: Array.Sort(Array) Method on MSDN.