Seite von Tim Baberg (tbbr56)

Applet zum InsertionSort, sowie dem Quicksort.

Testwerte als Exceltabelle

Der Quicksort

Da der Quicksort nicht stabil ist und im schlimmsten Fall einen Aufwand von O(n²) hat eignet sich
dieser Sortieralgorithmus oftmals nicht. Bei vorsortierten Daten die nicht auf Stabilität
angewiesen sind ist der Quicksort mit dem durchschnittlichen Aufwand von O(n * log(n)) optimal.

Der Insertionsort

Der Insertionsort int ein einfacher stablier Sortieralgorithmus der bei kleinen, sowie
vorsortierten Mengen effektiv läuft.Wenn das Feld komplett vorsortiert ist beträgt der Aufwand
nur O(n), ist es jedoch rückwärts sortiert tritt der schlechteste Fall von O(n²) auf.
Eingesetzt wird er für kleine Mengen mit Stabilitätsanspruch.