Abstrakt

Wie schon erähnt, teil der Algorithmus die Datenmenge in eine Sortierte und eine Unsortierte ein. Beginnend mit einer leeren sortierten Menge, sucht er das kleinste Element im unsortierten Feld und fügt dieses an das Ende der bereits sortierten Menge, womit es aus der Menge der unsortieren Element entfernt wird. Diese Vorgehensweise führt der SelectionSort solange durch, bis die unsortierte Menge keine Element besitzt, und diese im sortierten Feld residieren. Durch die Tatsache, dass das kleinste Element ans Ende der einen Menge gesetzt und aus der anderen Menge entfernt wird, wird sichergestellt, dass die Elemente nach Ablauf des Algorithmus in sortierter Ordnung abgelegt sind.

Hier eine Auflistung der einzelnen Schritte des SelectionSorts:

  1. Die Datenmenge wird in eine sortierte und eine unsortierte Menge durch eine Marke, die auf das erste Element verweisst, geteilt.
  2. Falls die unsortierte Datenmenge noch Element enthält, wird beim nächsten Punkt weiter verfahren, ansonsten terminiert der Algorithmus.
  3. Nun wird das kleinste Element in der unsortierten Datenmenge gesucht.
  4. Das gefundene Element wird mit dem MarkenElement vertauscht.
  5. Die Marke wird um ein Element hochgesetzt, sprich um ein Element weiter gerückt.
  6. Die Ausführung wird bei Punkt 2 fortgeführt.

Nächste Seite  Aufwärts  Vorherige Seite  Inhalt 


Nächste Seite: Beispiel Aufwärts: Arbeitsweise Vorherige Seite: Arbeitsweise   Inhalt

2002-05-09