Sortierverfahren - Rheingau-Gymnasium
Sortierverfahren - Rheingau-Gymnasium
Sortierverfahren - Rheingau-Gymnasium
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Bubble-Sort<br />
●<br />
Es werden jeweils benachbarte Elemente verglichen.<br />
Wenn das linke Element größer ist als<br />
das rechte, werden sie vertauscht.<br />
● Begonnen wird mit den Elementen 0 und 1.<br />
Dann wird mit den Elementen 1 und 2 fortgesetzt.<br />
Danach werden die Elemente 2 und<br />
verglichen usw. bis ans Ende des Feldes.<br />
●<br />
So wandert das größte Element an das Ende<br />
des Feldes. Das letzte Element des Feldes ist<br />
somit sortiert.