SortierAlgorithmen

[MASTERmind]

Ich habe da mal die Frage, wie ich an die Information komme, wie zum Beispiel folgende MEthode bei Vektoren intern funktioniert????

Collections.sort(vec);

Wo kann man das denn bitte in Erfahrung bringen....wie diese MEthode bei Java implementiert wurde???

mfg

 

[The_S]

Die komplette java-source liegt dem JDK bei.

 

[Gast]

glaub nen mergesort is das.

 

[Roar]

jo, es gibt auch was das nennt sich dokumentation :roll:

 

[padde479]

Meines Erachtens ist das Quicksort

 

[Roar]

erachtens meiner bereits erwähnten dokumentation ist das mergesort :bae:

The sorting algorithm is a modified mergesort (in which the merge is omitted if the highest element in the low sublist is less than the lowest element in the high sublist).