Wie beim InsertionSort, handelt es sich beim SelectionSort um einem einfachenSortiertalgorithmus,
der jedoch den Vorteil hat, die Anzahl der Tauschoperationen zu reduzieren. Von der Funktionsweise
ist der SelectionSort dem InsertionSort sehr änlich. Auch er arbeitet ``in-place'' indem er die
Menge durch eine Marke teilt. Nun findet der SelectionSort das kleinste Element in der unsortierten
Menge und fügt sie an das Ende der bereits Sortierten. Dies wiederholt der SelectionSort so lange,
bis die unsortierte Datenmenge aus 0 Elementen besteht. Der Vorteil gegenüber Insertion- oder BubbleSort ist,
dass der SelectionSort weit weniger Tauschoperationen in der Datenmenge vornimmt. Sein Nachteil, jedoch, ist die
Tatsache, dass er nicht Optimiert werden kann.
Unterabschnitte
Nächste Seite
Aufwärts
Vorherige Seite
Inhalt
Nächste Seite: Arbeitsweise
Aufwärts: Sortieren
Vorherige Seite: Optimierung
Inhalt
2002-05-09
