Java-Turtle - Felder sortieren
Aus ProgrammingWiki
![Loading](/extensions/ims_extension/styles/loading.gif)
- Strukturierte Datentypen - Arrays, Felder sortieren
Häufig müssen Daten sortiert werden – überlegen Sie welche Besonderheiten es bei der Sortierung mit Algorithmen gibt!
Nutzen Sie dazu die Materialien – führen Sie tabellarisch Protokoll!
Wie viele Zahlen können gleichzeitig verglichen werden?
Nach wie vielen Durchläufen sind die Zahlen sortiert?
![]() | ![]() | ![]() |
Bei diesem Sortieralgorithmus steigen größere Elemente nach „oben“ - daher der Name Bubble-Sort.
Versuchen Sie die Zahlenfolge nach dem Sortierprinzip Bubble-Sort zu ordnen:
|
|
|
Sortieren das folgende Array mit dem Bubble-Sort-Algorithmus: