Welche Sortieralgorithmen werden benutzt?

[Daniel Thoma]

Hallo Algi,

welche Sortieralgorithmen werden z.B. bei Java-Objekten benutzt die eine Sort()-Methode besitzen?

Die Sortiermethoden, die die Javaapi bietet (in java.util.Collections und java.util.Arrays) verwenden in der Sun-Implementierung natural Mergesort. Die Spezifikation schreibt vor, dass der Algorithmus stabil sortieren muss, daher kommen Quick- oder Heapsort eher nicht in frage.

So allgemein, wie Du Deine Frage gestellt hast, kann man sie natürlich nicht direkt beantworten.

Grüße

Daniel