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]);}

Java-Turtle - Felder sortieren

Suche