Bubblesort

Aus wiki.kgl-ratingen.de
Wechseln zu: Navigation, Suche

Bubblesort: Sortierverfahren

Prinzip: - In Bubble-Phase wird die Liste von links nach rechts durchlaufen - In jedem Schritt wird das aktuelle Element mit dem Nachbarn verglichen - Falls die eines der beiden Elemente das Sortierkriterium verletzten, werden sie getauscht - Am Ende der Phase steht bei aufsteigender Sortierung das Größte und bei absteigender Sortierung das Kleinste Element am Ende