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:23] – [Wann ist ein Array sortiert?] sbel | faecher:informatik:oberstufe:algorithmen:sortieren:start [20.02.2020 16:48] – [Wann ist ein Array sortiert?] sbel | ||
---|---|---|---|
Zeile 128: | Zeile 128: | ||
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 | | ++++ Klicken, um den Quellcode zu sehen | | ||
- | <code java App.java> | + | <code java bubblesort.java> |
/** | /** | ||
- | | + | |
| | ||
- | * @author Rainer Helfrich | ||
* @author Frank Schiebel | * @author Frank Schiebel | ||
* @version 1.0 | * @version 1.0 | ||
*/ | */ | ||
- | class Zufallsreihe | ||
- | { | ||
- | private int[] daten; | ||
- | int anzahl; | ||
- | | ||
- | public Zufallsreihe(int anzahl) | ||
- | { | ||
- | this.anzahl = anzahl; | ||
- | daten = new int[anzahl]; | ||
- | for (int i = 0; i < daten.length; | ||
- | { | ||
- | // Für manche Aufgaben sollte man die 6 durch z.B. 1000 ersetzen | ||
- | daten[i] = getZufallszahl(6); | ||
- | } | ||
- | } | ||
- | | ||
- | public int aufgabe01Summe() | ||
- | { | ||
- | return 0; | ||
- | } | ||
- | | ||
- | public int aufgabe02ZaehleNullen() | ||
- | { | ||
- | return 0; | ||
- | } | ||
- | | ||
- | public int aufgabe03FindeLetzteNull() | ||
- | { | ||
- | return 0; | ||
- | } | ||
- | | ||
- | public int aufgabe04FindeErsteNull() | ||
- | { | ||
- | return 0; | ||
- | } | ||
- | | ||
- | public boolean aufgabe05Enthaelt1() | ||
- | { | ||
- | return false; | ||
- | } | ||
- | | ||
- | public boolean aufgabe06Enthaelt2Und5() | ||
- | { | ||
- | return false; | ||
- | } | ||
- | | ||
- | public boolean aufgabe07EnthaeltFixpunkt() | ||
- | { | ||
- | return false; | ||
- | } | ||
- | | ||
- | public int aufgabe08ZaehleWiederholungen() | ||
- | { | ||
- | return 0; | ||
- | } | ||
- | | ||
- | public int aufgabe09ZaehleDreierWiederholungen() | ||
- | { | ||
- | return 0; | ||
- | } | ||
- | | ||
- | public int aufgabe10LaengsteSerie() | ||
- | { | ||
- | return 0; | ||
- | } | ||
- | | ||
- | public int aufgabe11Zweitgroesste() | ||
- | { | ||
- | return 0; | ||
- | } | ||
- | | ||
- | public void aufgabe12Plus1() | ||
- | { | ||
- | | ||
- | } | ||
- | | ||
- | public void aufgabe13NullZuHundert() | ||
- | { | ||
- | | ||
- | } | ||
- | | ||
- | public void aufgabe14Rotation() | ||
- | { | ||
- | | ||
- | } | ||
- | | ||
- | public void aufgabe15Umdrehen() | ||
- | { | ||
- | | ||
- | } | ||
- | | + | public class bubblesort { |
- | /** dient zum Anzeigen der Reihung am Bildschirm; | + | |
- | * kann durch INSPECT ersetzt werden */ | + | |
- | public void anzeigen() { | + | public |
- | for (int i=0; i< anzahl; i++) { | + | for (int i = 0; i<reihung.length; i++) { |
- | | + | System.out.print(reihung[i] + ", "); |
} | } | ||
- | } | + | System.out.println(" |
- | + | ||
- | /** | + | |
- | * Gibt eine Zufallszahl zwischen 0 und grenze-1 zurück. | + | |
- | */ | + | |
- | private int getZufallszahl(int grenze) | + | |
- | { | + | |
- | return (int)(grenze*Math.random()+1); | + | |
} | } | ||
- | | + | |
- | } | + | public static int[] bubblesort(int[] zusortieren) { |
+ | int temp; | ||
+ | // Code missing here | ||
+ | return zusortieren; | ||
+ | } | ||
- | /* App Klasse. Steuerklasse für unser Programm */ | ||
- | public class App { | ||
- | |||
public static void main(String[] args) { | public static void main(String[] args) { | ||
- | Zufallsreihe reihe1 | + | |
- | | + | int[] unsortiert={1, |
+ | anzeigen(unsortiert); | ||
+ | |||
+ | int[] sortiert=bubblesort(unsortiert); | ||
+ | anzeigen(sortiert); | ||
} | } | ||
- | |||
- | } | ||
- | |||
</ | </ | ||
- | |||
++++ | ++++ | ||