Normal
Ja. Du gehst das Array genau einmal von vorne nach hinten durch und vertauscht dabei benachbarte Elemente, falls sie in der falschen Reihenfolge stehen. Aber was, wenn nicht-benachbarte Elemente vertauscht werden müssen, z.B. das vorderste mit dem hintersten?Tipp: BubbleSort benötigt zwei verschachtelte Schleifen, damit jedes Element die Chance hat, mit jedem anderen vertauscht zu werden, falls das nötig ist.
Ja. Du gehst das Array genau einmal von vorne nach hinten durch und vertauscht dabei benachbarte Elemente, falls sie in der falschen Reihenfolge stehen. Aber was, wenn nicht-benachbarte Elemente vertauscht werden müssen, z.B. das vorderste mit dem hintersten?
Tipp: BubbleSort benötigt zwei verschachtelte Schleifen, damit jedes Element die Chance hat, mit jedem anderen vertauscht zu werden, falls das nötig ist.
