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

Wiki-Quelltext dieser Seite.

*'''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>
Bei diesem Sortieralgorithmus steigen größere Elemente nach „oben“ - daher der Name Bubble-Sort.<BR>
{| border="0"   
 |-
 |[[Datei:sort1.jpg]]	||[[Datei:sort2.jpg]]	||[[Datei:sort3.jpg]]	
 |}

{| border="1"   
 |-
 |6	||4	||3	||2
 |-			
 |	||	||	||			
 |-			
 |	||	||	||
 |-			
 |	||	||	||
 |}			
4	3	2	6
			
			
			
_	_	_	_
			
			
			
Versuchen Sie die 
Zahlenfolge nach dem 
Sortierprinzip Bubble-
Sort zu ordnen:

'''Lösung:'''<BR>
{| border="1"   
 |-
 | '''Eindimensionale Felder - Array: ''' ||  Zusammenfassung Daten gleichen Typs - z.B. 10 Zahlen
 |-
 | '''Variablen anlegen:              ''' ||	int[] zahlen = new int[10];
 |-
 | Ein Array kann man sich wie einen Zug mit Waggons vorstellen.<BR> Möchte man einen Wert in den Waggon 3 ablegen: ||	 zahlen[3] = 12;
 |-
 | '''Füllen des Arrays:              '''<BR>Effektiv kann man mit Zufallszahlen und Zählschleifen arbeiten:  ||	for( int i = 0; i < zahlen.length; i++){ zahlen[i] = (int) Math.round(Math.random()*100) ;}
 |-
 | '''Inhalt des Arrays ausgeben:'''      ||	for( int i = 0; i < zahlen.length; i++){ System.out.println(zahlen[i]);}
 |-
 |'''Weitere Variante:''' Werte sofort in das Array schreiben:	    ||   int[] zahlen = new int[] {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};<BR>
 |}

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

*''' Übungen'''
----
*'''Array manuell mit Werten füllen'''
Legen Sie ein Array vom Typ '''int''' an. Es soll gleich bei der Deklaration angegeben werden, welche Werte darin stehen. Die Werte sind '''1, 2 und 3'''. Nenne Sie das Array '''zahlen'''.

<code id="4cd6a85e084ce">
// Lege hier das Array an
</code>

<check>
return zahlen[0] == 1 && zahlen[1] == 2 && zahlen[2] == 3;
</check>

=== Array fester Größe manuell befüllen ===

Legen Sie ein Array für 2 Werte an. Dann weisen jeder Stelle ihren Wert zu. Stelle Eins des Arrays soll 0 sein und Stelle 2 soll 1 sein. Nennen Sie das Array '''test'''.

<code id="4cd6a85e08580">

</code>

<check>
return test[0] == 0 && test[1] == 1;
</check>


*'''Array automatisch füllen '''
Legen Sie ein Array für 16 ganzzahlige Werte an. Es soll '''werte''' heißen. Es sollen 16 Werte darin gespeichert werden. Sie müssen also wiederholt eine Zahl an jede Stelle des Arrays schreiben - nutzen Sie Wiederholungsanweisungen. '''Die Zahlen müssen zwischen 0 und 15 liegen.'''

<run id="4f5e6255c0f58">
</run>


*''' Berechnen der Summe '''
Legen Sie ein Array für 5 ganzzahlige Werte an. Es soll '''werte2''' heißen. Es sollen 5 zufällige Werte zwischen 0 und 10 gespeichert werden. Schreiben Sie die 5 Werte in das Ausgabefeld. Bilden Sie die Summe der Zahlen.'''


<run id="4ce2339fd2e32">

</run>

*''' Das kleinste Elemente '''

Legen Sie ein Array für 5 ganzzahlige Werte an. Es soll '''werte3''' heißen. Es sollen 5 zufällige Werte zwischen 0 und 10 gespeichert werden. Schreiben Sie die 5 Werte in das Ausgabefeld. Geben Sie das kleinste Element aus.'''

<run id="4f5e6317d0f65">
</run>