Sortieralgorithmus der sort()-Fkt. für Arrays

[Sven Rautenberg]

Moin!

Es funktioniert zwar, ich habe mir jedoch die Frage gestellt, welchen Algorithmus JS verwendet, um zu sortieren. Wenn ja z.B. Bubble-Sort verwendet wird (was ich aus Performance-Gründen nicht annehme), und bei jedem Vergleichen (auch wenn es dieselben Elemente 2 mal verglichen werden) eine andere Reihenfolge durch die Zufallszahl rauskommt, könnte es ja passieren, dass er niemals fertig wird? Oder sehe ich da etwas falsch?

Das siehst du richtig. Viele Sortierfunktionen, die eine vom Programmierer definierte Vergleichsfunktion akzeptieren, sind darauf angewiesen, dass diese Funktion deterministisch arbeitet.

- Sven Rautenberg