Gnomesort

Gnomesort ist ein sehr einfacher Sortieralgorithmus, der nach folgendem Prinzip arbeitet:

Gegeben: Eine Liste A der Länge n.

• Setze eine Variable i auf 0
• Wiederhole die folgenden Schritte, bis die Liste fertig sortiert ist:
  • Betrachte A[i] und A[i+1]
  • Wenn A[i] ≤ A[i+1], ...
    • ... erhöhe i um 1.
    • Falls nun i = n-1 ist, ist die Liste fertig sortiert.
  • Wenn A[i] > A[i+1], ...
    • ... vertausche die beiden.
    • Falls i > 0, verringere i um 1

Weblinks

• Sortieralgorithmen auf VisuAlgo.net 🇬🇧 🇨🇳 🇮🇩

Sortieralgorithmen

Bubblesort | Selectionsort | Insertionsort | Quicksort | Mergesort | Gnomesort