Selektionsort

Aus Fachinformatiker Azubi
Zur Navigation springen Zur Suche springen

Selektionsort ist Sortieralgorithmen.

Beschreibung

Selektionsort durchläuft die komplette Sortier Liste durch und sucht nach dem kleinsten Element. Dieses kleinste Element wird ausgetauscht mit der ersten Position. Anschließend durchläuft er die Liste ab der zweiten Position und sucht für die Zweite Position das kleine Element. Das vergleichen geht solange es die Liste abgearbeitet hat.

Beispiel

Folgende Zahlen möchten wir nach dem Selektionsort sortieren: 55 12 36 48 31

Durchlauf
  • 55 12 36 48 31 >> 12 55 36 48 31
  • 12 55 36 48 31 >> 12 31 36 48 55
  • 12 31 36 48 55 >> 12 31 36 48 55
  • 12 31 36 48 55 >> 12 31 36 48 55
  • 12 31 36 48 55 >> 12 31 36 48 55

Notes