Zusammenfassung Sortierverfahren

best case average case worst case zus. Speicher

Auswahl n n2 n2 1

Einfügen n n2 n2 1

Quicksort n log n n log n n2 log n

Bubblesort n n2 n2 1

Mergesort n log n n log n n log n n

Heapsort n log n n log n n log n 1

Bucketsort n n n log n, n2 n