Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:algorithmen:sortieren:start [24.01.2022 23:05] – [Sortierte Arrays] sbel
+++ faecher:informatik:oberstufe:algorithmen:sortieren:start [24.01.2022 23:09] – [Wann ist ein Array sortiert?] sbel
@@ Zeile 114: / Zeile 114: @@
 ===== Wann ist ein Array sortiert? =====
-Um einzusehen, welche Bedingungen ein Array erfüllen muss, damit es sortiert ist, hilft uns die Geschichte von Willi und seinen Mistkugeln weiter: Nachdem er viele Kugelpaare vertauscht hat, bei denen die linke Kugel grösser war als die rechte, fand er irgendwann kein solches "falsches" Paar mehr. Natürlich waren zu diesem Zeitpunkt seine Kugeln vollständig sortiert.
-Warum funktioniert das eigentlich? Jede Vertauschung bringt eine grössere Kugel
+**Ein Array ist sortiert, wenn es keine zwei Elemente mit falscher Reihenfolge gibt.**
-ein Stück nach rechts und eine kleinere Kugel ein Stück nach links. Auf diese Weise
-trägt jede Vertauschung ein kleines Stück zur Sortierung bei. Jede Vertauschung macht also
-die Sortierung ein bisschen besser. Die Sortierung ist perfekt, wenn es keine falschen Paare mehr gibt.
-**Ein Array ist also sortiert, wenn es keine zwei Elemente mit falscher
-Reihenfolge gibt.**
 Es ist leicht einzusehen, dass auch die folgende Aussage richtig ist: **Ein Array ist sortiert, wenn es keine zwei benachbarten Elemente mit falscher Reihenfolge gibt.**
-++++ Klicken, um den Quellcode zu sehen |
-<code java bubblesort.java>
-/**
- * Simple Bubblesort
- *
- * @author Frank Schiebel
- * @version 1.0
- */
-public class bubblesort {
+====== Musik-Liste ======
-    public static void anzeigen(int[] reihung) {
+Arbeite mit dem folgenden BlueJ Projekt: https://codeberg.org/qg-info-unterricht/musikliste-sortieren
-        for (int i = 0; i<reihung.length; i++) {
-			System.out.print(reihung[i] + ", ");
-        }
-        System.out.println("-----");
-    }
-    public static int[] bubblesort(int[] zusortieren) {
+Das Projekt implementiert eine ArrayList mit Musiktiteln, die beim Einlesen aus der CSV-Datei mit einem zufällig generierten "Rating" versehen werden. **Du möchtest die Liste nach den Ratings sortieren**: Der Titel, den der Hörer mit dem höchsten Rating versehen hat, soll ganz oben ausgegeben werden.
-		int temp;
-		// Code missing here
-		return zusortieren;
-	}
-    public static void main(String[] args) {
-        int[] unsortiert={1,5,8,2,7,4,89,0,-2};
-        anzeigen(unsortiert);
-        int[] sortiert=bubblesort(unsortiert);
-        anzeigen(sortiert);
-    }
-</code>
-++++
 <box 90% round #f4ffc3 #e7f5aa #e7f5aa #e7f5aa |**Aufgabe**>
 {{  .:folder_tools.png|}}
+  * Lade das Projekt herunter, öffne und teste es.
-  * Speichere den Quellcode in einer Datei ''bubblesort.java''
-  * Verschaffe dir einen Überblick über das Programm, teste ob es compiliert
-  * Bearbeite den Quelltext so, dass die Methode ''bubblesort'' die Reihenfolge der Array-Elemente umkehrt.
 </box>
 Weiter zu [[BubbleSort]]