http://wiki.kgl-ratingen.de/index.php?action=history&feed=atom&title=Bubblesort 2026-04-12T10:55:54Z Versionsgeschichte dieser Seite in wiki.kgl-ratingen.de MediaWiki 1.25.2 http://wiki.kgl-ratingen.de/index.php?title=Bubblesort&diff=297&oldid=prev 2015-12-01T07:21:23Z

<p>ist ein Algorithmus, der vergleichsbasiert eine Liste von Elementen sortiert.</p> <p><b>Neue Seite</b></p><div>Bubblesort: Sortierverfahren<br /> <br /> Prinzip:<br /> - In Bubble-Phase wird die Liste von links nach rechts durchlaufen<br /> - In jedem Schritt wird das aktuelle Element mit dem Nachbarn verglichen<br /> - Falls die eines der beiden Elemente das Sortierkriterium verletzten, werden sie getauscht<br /> - Am Ende der Phase steht bei aufsteigender Sortierung das Größte und bei absteigender Sortierung das Kleinste Element am Ende</div>

Norbert Baumann