Selection Sort
Bestens: n^2/2
Mittel: n^2/2
schlechtest: n^2/2
Stabil: Nein
Insertion Sort
Bestens: n
Mittel: n^2/4
Schlechtest: n^2/2
Stabil: Ja
Bubble Sort
Quicksort
Bestes: nlog(n)
Mittel: 1,38nlog(n)
Schlechtest: n^2
Mergesort
Mittel: nlog(n)
Schlechtest: nlog(n)
Zuletzt geändertvor 2 Jahren