Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:algorithmen:sortieren:start [20.02.2020 16:01] – sbel
+++ faecher:informatik:oberstufe:algorithmen:sortieren:start [20.02.2020 16:22] – sbel
@@ Zeile 95: / Zeile 95: @@
 Im folgenden ist ein unsortiertes Array zu sehen. Die Reihenfolge der Elemente ist durch den Index (in eckigen Klammern) festgelegt, der Wert der jeweiligen Array-Variablen durch die Zuweisung:
-  $zahlen[1]=7
+  int[] zahlen = new int[5];
-  $zahlen[2]=3
+  zahlen[0]=7
-  $zahlen[3]=15
+  zahlen[1]=3
-  $zahlen[4]=5
+  zahlen[2]=15
-  $zahlen[5]=12
+  zahlen[3]=5
+  zahlen[4]=12
 Nun die sortierte Variante:
-  $zahlen[1]=3
+  zahlen[0]=3
-  $zahlen[2]=5
+  zahlen[1]=5
-  $zahlen[3]=7
+  zahlen[2]=7
-  $zahlen[4]=12
+  zahlen[3]=12
-  $zahlen[5]=15
+  zahlen[4]=15
 Die Werte sind nun aufsteigend sortiert, die Reihenfolge noch immer durch den Index gegeben.
@@ Zeile 126: / 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 Quellecode zu sehen |
+++++
 <box 90% round #f4ffc3 #e7f5aa #e7f5aa #e7f5aa |**Aufgabe**>