20.11.2013 Aufrufe

Sortierverfahren - Rheingau-Gymnasium

Sortierverfahren - Rheingau-Gymnasium

Sortierverfahren - Rheingau-Gymnasium

MEHR ANZEIGEN
WENIGER ANZEIGEN

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.

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!