Welcher Sortieralgorithmus wird von der Array.Sort() -Methode von .NET verwendet?

Question

Welcher Sortieralgorithmus wird von .NET Array.Sort() verwendet?

Answer 1

Es verwendet den QuickSort Algorithmus.

Quelle:

• Array.Sort Method _{(MSDN, Abschnitt Bemerkungen)}

Answer 2

Es verwendet quick sort for sorting purpose

Answer 3

Schnell Art, wie erwähnt. Aber es ist nicht gleich gut für alle Daten!

Mit Reflektor: Es wird in einer nativen DLL -> für den häufigsten Fall von 1D-Arrays, aufsteigende Reihenfolge. Andere Fälle werden jedoch in verwaltetem Code sortiert - mit sehr wenigen Optimierungen. Daher ist ihre Geschwindigkeit normalerweise viel langsamer.

Answer 4

Eigentlich ist es nicht so einfach wie es scheint. Es sieht so aus, als ob .NET eine Reihe verschiedener Sortieralgorithmen implementiert, abhängig von der Eingabe und seiner Größe. Ich habe Array.Sort() von CLR dekompiliert und es scheint, dass sie sowohl Heap, Insertion und Quicksort verwenden.

Answer 5

Array.Sort() wählt einen von drei Sortieralgorithmus, abhängig von der Größe des Eingangs:

1. Wenn die Größe weniger als 16 Elementen ist, verwendet es eine Insertion Sortieralgorithmus.
2. Wenn die Größe überschreitet, wobei N der Bereich des Eingabearrays ist, wird ein Heap-Sort-Algorithmus verwendet.
3. Andernfalls verwendet es einen Quicksort Algorithmus

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