Sortieralgorithmen/ Die einzelnen Sortierverfahren
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 |