Sortieralgorithmen/ Die einzelnen Sortierverfahren

Aus Wikibooks
Zur Navigation springen Zur Suche springen


Unter den vielen möglichen Sortierverfahren habe ich mir gerade diese fünf ausgewählt, da sie meiner Meinung nach zu den Bekannteren zählen. Wichtig war mir dabei auch, dass diese Sortierverfahren Unterschiede in den einzelnen Eigenschaften aufweisen.

In der folgenden Tabelle sieht man, ob die von mir ausgewählten Sortierverfahren in- oder out-of place und stabil oder instabil sind.

Sortierverfahren in-place stabil
Insertsort Ja Ja
Selectionsort Ja Nein
Gnomesort Ja Ja
Quicksort möglich, meist out-of-place Nein
Bubblesort Ja Nein