Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
faecher:informatik:oberstufe:algorithmen:sortieren:start [20.02.2020 16:22] – sbel | faecher:informatik:oberstufe:algorithmen:sortieren:start [20.02.2020 16:48] – [Wann ist ein Array sortiert?] sbel | ||
---|---|---|---|
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.** | 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< | ||
+ | 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, | ||
+ | anzeigen(unsortiert); | ||
+ | | ||
+ | int[] sortiert=bubblesort(unsortiert); | ||
+ | anzeigen(sortiert); | ||
+ | } | ||
+ | |||
+ | </ | ||
++++ | ++++ | ||