[Der_Mosch]

Mit Java habe ich noch nie programmiert... aber die meiner Meinung nach gebräuchlisten Sortieralgorithemn wären dann mal...

Bubblesort: Brauch ich ja nicht näher zu erläutern.
Merging: Die Zahlenfolge wird in Einzelzahlen aufgeteilt. Die nebeneinanderliegenden werden sortiert (entweder absteigend oder aufsteigend) und dabei ge"merget", also in das leere Ausgabearray eingefügt. Das wird wiederholt, bis die Reihenfolge stimmt. Sozusagen. Ich erkläre beschissen.
Min- und Maxsort: Am simpelsten. Das Feld wird durchgesweep und die höchste beziehungsweise niedrigste Zahl wird an das sortierte Feld weitergegeben. Beschissene Laufzeit.
QuickSort: Der bis jetzt schnellste bekannte Sortieralgorithmus. Hab zwar die Implementation ne ganz verstanden, aber dafür auch die Logik dahinter vergessen und finde meinen Notizblock nicht mehr. Verdammt.