Huelsse/Profil Nawi/Java/Java-Turtle - Felder sortieren

Aus ProgrammingWiki

Wiki-Quelltext dieser Seite.

<language>Java</language>
*'''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!<BR>
Wie viele Zahlen können gleichzeitig verglichen werden?<BR>
Nach wie vielen Durchläufen sind die Zahlen sortiert? <BR>

{| border="0"   
 |-
 |[[Bild:Koehler_B4_5_Sort_Schachtel1.jpg]]	||[[Bild:Koehler_B4_5_Sort_Schachtel2.jpg]]	||[[Bild:Koehler_B4_5_Sort_Schachtel3.jpg]]
 |}
Bei diesem Sortieralgorithmus steigen größere Elemente nach „oben“ - daher der Name Bubble-Sort.<BR>
Versuchen Sie die Zahlenfolge nach dem Sortierprinzip Bubble-Sort zu ordnen:<BR>

{| border="0"  
|-
|&nbsp;&nbsp;&nbsp;&nbsp;

{| border="1"   
 |-
 |&nbsp;6&nbsp;	||&nbsp;4&nbsp;	||&nbsp;3&nbsp;	||&nbsp;2&nbsp;
 |-			
 |&nbsp;||	||	||			
 |-			
 |&nbsp;||	||	||
 |-			
 |&nbsp;||	||	||
 |}			

||&nbsp;&nbsp;&nbsp;&nbsp;

{| border="1"   
 |-
 |&nbsp;4&nbsp;	||&nbsp;3&nbsp;	||&nbsp;2&nbsp;	||&nbsp;6&nbsp;
 |-			
 |&nbsp;||	||	||			
 |-			
 |&nbsp;||	||	||
 |-			
 |&nbsp;||	||	||
 |}

||&nbsp;&nbsp;&nbsp;&nbsp;

{| border="1"   
 |-
 |&nbsp;&nbsp;&nbsp;&nbsp;	||&nbsp;&nbsp;&nbsp;&nbsp;	||&nbsp;&nbsp;&nbsp;&nbsp;	||&nbsp;&nbsp;&nbsp;&nbsp;
 |-			
 |&nbsp;||	||	||			
 |-			
 |&nbsp;||	||	||
 |-			
 |&nbsp;||	||	||
 |}
|}

Sortieren das folgende Array mit dem Bubble-Sort-Algorithmus:
<run id="4f5e57da6adf9">
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]);}

</run>