Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:algorithmen:sortieren:start [20.02.2020 16:22] – sbel
+++ faecher:informatik:oberstufe:algorithmen:sortieren:start [24.01.2022 23:05] – [Sortierte Arrays] sbel
@@ Zeile 111: / Zeile 111: @@
   zahlen[4]=15
-Die Werte sind nun aufsteigend sortiert, die Reihenfolge noch immer durch den Index gegeben.
+Die Werte sind nun aufsteigend sortiert, die Reihenfolge noch immer durch den Index gegeben. Analog kann man bei Java mit ArrayLists verfahren.
 ===== Wann ist ein Array sortiert? =====
@@ Zeile 127: / Zeile 127: @@
 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 {
-++++ Klicken, um den Quellecode zu sehen |
+    public static void anzeigen(int[] reihung) {
+        for (int i = 0; i<reihung.length; i++) {
+			System.out.print(reihung[i] + ", ");
+        }
+        System.out.println("-----");
+    }
+    public static int[] bubblesort(int[] zusortieren) {
+		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>
 ++++
@@ Zeile 139: / Zeile 169: @@
-  * Speichere die Datei {{array_ausgeben.zip|array_ausgeben.php}}((Zip-Datei auspacken!)) auf deinem Webspace.
+  * Speichere den Quellcode in einer Datei ''bubblesort.java''
-  * Teste das Programm mit unterschiedlichen Zahlenreihen und beobachte, was es macht
+  * Verschaffe dir einen Überblick über das Programm, teste ob es compiliert
-  * Bearbeite den Quelltext. Du findest 3 Aufgaben im Quelltext. Beantworte die Fragen schriftlich in der Datei.
+  * Bearbeite den Quelltext so, dass die Methode ''bubblesort'' die Reihenfolge der Array-Elemente umkehrt.
 </box>
-<box 90% round #f4ffc3 #e7f5aa #e7f5aa #e7f5aa |**Aufgabe**>
-{{  .:folder_tools.png|}}
-  * Speichere die Datei {{sortiert_test.zip|sortiert_test.php}}((Zip-Datei auspacken!)) auf deinem Webspace.
-  * Teste das Programm mit unterschiedlichen Zahlenreihen und beobachte, was es macht
-  * Bearbeite den Quelltext. Du findest 3 Aufgaben im Quelltext. Beantworte die Fragen soweit möglich schriftlich in der Datei.
-</box>
 Weiter zu [[BubbleSort]]