Benutzer-Werkzeuge

Webseiten-Werkzeuge


types:arrays:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen RevisionVorhergehende Überarbeitung
Nächste Überarbeitung
Vorhergehende Überarbeitung
types:arrays:start [2022/03/21 07:29] Martin Pabsttypes:arrays:start [2022/03/22 14:46] (aktuell) – [Aufgabe 6] Martin Pabst
Zeile 190: Zeile 190:
 </WRAP> </WRAP>
 [[.eratosthenes:loesung2|Hier geht's zur Lösung!]] [[.eratosthenes:loesung2|Hier geht's zur Lösung!]]
 +
 +
 +===== Aufgabe 5: Bubble Sort =====
 +Ein Feld mit 10 ganzen Zahlen soll mit Zufallszahlen (von 1 bis 100) belegt und ausgegeben werden. Anschließend soll der Rechner es der Größe nach aufsteigend sortieren und erneut ausgeben. Zum Sortieren verwenden wir den Bubble Sort-Algorithmus. Hier eine kurze Erklärung:
 +{{ youtube>Jdtq5uKz-w4?large }}
 +
 +<HTML>
 +
 +<div class="java-online" style="height: 400px; width: 100%" data-java-online="{'withBottomPanel': false, 'id': 'BubbleSort'}">
 +
 +<script type="text/plain" title="bubbleSort.java">
 +int[] zahlen = new int[10];
 +
 +// Mit Zufallszahlen belegen
 +for(int i = 0; i < zahlen.length; i++) {
 +   zahlen[i] = Random.randint(1, 100);
 +}
 +
 +for(int i = 0; i < zahlen.length; i++) {
 +   print(zahlen[i] + " ");
 +}
 +println();
 +
 +boolean fertig = false;
 +
 +while(!fertig) {
 +   fertig = true;
 +   // Sortieren!
 +   // i zeigt auf die linke zu überprüfende Zahl
 +   for(int i = 0; i < zahlen.length - 1; i++) {
 +      if(zahlen[i] > zahlen[i + 1]) {
 +         fertig = false;
 +         int z = zahlen[i];
 +         zahlen[i] = zahlen[i + 1];
 +         zahlen[i + 1] = z;
 +      } 
 +   }
 +}
 +
 +println();
 +for(int i = 0; i < zahlen.length; i++) {
 +   print(zahlen[i] + " ");
 +}
 +</script>
 +</HTML>
 +
 +===== Aufgabe 6 =====
 +Schreibe ein Programm, das ein Feld mit 10 zufälligen ganzen Zahlen von 1 bis 100 füllt und ausgibt. Danach soll folgendes gemacht werden:
 +  * a) Das Programm soll die größte der 10 Zahlen ausgeben.
 +  * b) Das Programm soll die Summe der 10 Zahlen ausgeben.
 +  * c) Das Programm soll untersuchen, ob das Feld mindestens zwei gleiche Zahlen enthält und dann ausgeben "Zwei gleiche Zahlen gefunden!" oder "Das Feld enthält lauter unterschiedliche Zahlen.".
 +  * d) Das Programm soll die Reihenfolge der Zahlen im Feld umkehren, aus dem Feld [12, 3, 44, 8, 10, 1, 90, 50, 40, 30] soll also das Feld [30, 40, 50, 90, 1, 10, 8, 44, 3, 12] werden.
 +
 +[[.aufgabe6loesungen:start|Hier geht's zu den Lösungen!]]
 +
 +
  
types/arrays/start.1647844198.txt.gz · Zuletzt geändert: 2022/03/21 07:29 von Martin Pabst

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki