Beispiel

Im folgen sei die Datenmenge {32, 18, 22, 10, 12} betrachtet, die mit dem SelectionSort aufsteigend sortiert werden soll. Vor dem Begin der Algorithmus wird eine Marke auf das erste Element gesetzt. Vor dieser Marke befindet sich der sortierte Teil der Menge, während sich hinter der Marke der noch zu bearbeitende, unsortierte Teil der Datenmenge befindet.

Im unsortierten Teil der Menge wurde die ``10'' als das kleinste Element lokalisiert und mit dem Element an der Marke (``32'') ausgetauscht.

Die Marke wird nun um eine Position weiter gerückt und die gleiche Vorgehensweise wird auf die neue Aufteilung angewandt.

Beim nächsten Versetzen der Marke, erreicht diese das letzte Element und die unsortierte Menge ist leer; somit terminiert der Algorithmus und hinterlässt eine sortierte Datenmenge.

Nächste Seite Aufwärts Vorherige Seite Inhalt

Nächste Seite: Implementierung Aufwärts: Arbeitsweise Vorherige Seite: Abstrakt Inhalt

2002-05-09