Vergleich Sortier-Algorithmen

Komplexität

Wir wollen die bis jetzt kennengelernten Sortier-Algorithmen vergleichen:

Komplexität und Eigenschaften
		Zeit			Platz
Algorithmus	Eigenschaften	best	average	worst	worst
Bubble Sort	stabil, in-place	$O (n)$	$O (n^{2})$	$O (n^{2})$	$O (1)$
Selection Sort	in-place	$O (n^{2})$	$O (n^{2})$	$O (n^{2})$	$O (1)$
Merge Sort	stabil, rekursiv	$O (n \log n)$	$O (n \log n)$	$O (n \log n)$	$O (n)$
Quick Sort	in-place, rekursiv	$O (n \log n)$	$O (n \log n)$	$O (n^{2})$	$O (n)$
Heap Sort	in-place, rekursiv	$O (n \log n)$	$O (n \log n)$	$O (n \log n)$	$O (1)$
Counting Sort	–	$O (n + k)$	$O (n + k)$	$O (n + k)$	$O (k)$