13SS_6b_PG1_Algorithmen_Datenstrukturen_Suchen_Sortieren_Stud_01_21.pdf
13SS_6b_PG1_Algorithmen_Datenstrukturen_Suchen_Sortieren_Stud_01_21.pdf
13SS_6b_PG1_Algorithmen_Datenstrukturen_Suchen_Sortieren_Stud_01_21.pdf
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
<strong>Sortieren</strong> durch Auswahl (selection sort, MinSort, ExchangeSort)<br />
FB Informatik<br />
Prof. Dr. R.Nitsch<br />
Idee:<br />
Auswahl des kleinsten Elementes im<br />
unsortierten Teil (L2) der Reihe<br />
Austausch mit dem ersten Element der<br />
unsortierten Teilreihe<br />
Die teilsortierte Reihe (L1) ist danach<br />
um 1 Element gewachsen. Die<br />
unsortierte Reihe enthält 1 Element<br />
weniger.<br />
Nach N solchen Durchläufen ist die<br />
Reihe sortiert.<br />
first 420 35 35 35 35<br />
420 420 97 97 97<br />
97 97 420 3<strong>01</strong> 3<strong>01</strong><br />
3<strong>01</strong> 3<strong>01</strong> 3<strong>01</strong> 420 420<br />
35 420 420 420 420<br />
last … … … … …<br />
teilsortierte Reihe unsortierte Reihe<br />
Auswählen<br />
L1 Min. Element von L2<br />
first<br />
firstu<br />
min<br />
last<br />
Ist der Sortiervorgang stabil?<br />
Beispiel: s. Abb. ( Key 420 )<br />
20.06.2<strong>01</strong>3 18