Java-Turtle - Felder sortieren

Aus ProgrammingWiki

• 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:

6   4   3   2

4   3   2   6

Sortieren das folgende Array mit dem Bubble-Sort-Algorithmus:

int[] zahlen = new int[10]; for ( int i = 0; i < zahlen.length; i++ ) { zahlen[i] = (int) Math.round(Math.random()*100) ;} for ( int i = 0; i < zahlen.length; i++ ) { System.out.println(zahlen[i]);}

ausführen