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

Es verwendet den QuickSort -Algorithmus.

Quelle:

• Array.Sort-Methode _{(MSDN, Abschnitt "Hinweise")}

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

1. Wenn die Größe weniger als 16 Elemente ist, wird ein Einfügesortieralgorithmus verwendet.
2. Wenn die Größe 2 * log^N überschreitet, wobei N der Bereich des Eingabe-Arrays ist, wird ein Heap-Sort-Algorithmus verwendet.
3. Ansonsten verwendet es einen Quicksort-Algorithmus

Quelle: Array.Sort (Array) -Methode auf MSDN .

Schnelle Sortierung wie erwähnt. Aber es ist nicht gleich gut für alle Daten!

Mit reflector: Sortiert es in einer nativen DLL - & gt; für den häufigsten Fall von 1D-Arrays in aufsteigender Reihenfolge. Andere Fälle werden jedoch in verwaltetem Code sortiert - mit sehr wenigen Optimierungen. Daher ist ihre Geschwindigkeit normalerweise viel langsamer.

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.

Es verwendet eine schnelle Sortierung für Sortierzwecke