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:01] – [Wozu sortieren wir?] sbel | faecher:informatik:oberstufe:algorithmen:sortieren:start [20.02.2020 16:50] – [Wann ist ein Array sortiert?] sbel | ||
---|---|---|---|
Zeile 51: | Zeile 51: | ||
Einträge sind in erster Linie nach der Ortschaft sortiert, innerhalb einer Ortschaft nach Name, bei gleichen Namen nach Vorname. | Einträge sind in erster Linie nach der Ortschaft sortiert, innerhalb einer Ortschaft nach Name, bei gleichen Namen nach Vorname. | ||
<box 90% round #f4ffc3 #e7f5aa #e7f5aa #e7f5aa |**Aufgabe**> | <box 90% round #f4ffc3 #e7f5aa #e7f5aa #e7f5aa |**Aufgabe**> | ||
- | {{ | + | {{ |
In welcher Reihenfolge stehen folgende Namen im Telefonbuch? | In welcher Reihenfolge stehen folgende Namen im Telefonbuch? | ||
Zeile 77: | Zeile 77: | ||
<box 90% round #f4ffc3 #e7f5aa #e7f5aa #e7f5aa |**Aufgabe**> | <box 90% round #f4ffc3 #e7f5aa #e7f5aa #e7f5aa |**Aufgabe**> | ||
- | {{ | + | {{ |
Welche Probleme ergeben sich, wenn man eine Schulklasse nach | Welche Probleme ergeben sich, wenn man eine Schulklasse nach | ||
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: | 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[0]=7 |
- | | + | zahlen[1]=3 |
- | | + | zahlen[2]=15 |
- | | + | zahlen[3]=5 |
+ | zahlen[4]=12 | ||
Nun die sortierte Variante: | Nun die sortierte Variante: | ||
- | | + | zahlen[0]=3 |
- | | + | zahlen[1]=5 |
- | | + | zahlen[2]=7 |
- | | + | zahlen[3]=12 |
- | | + | 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. | ||
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.** | 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 | ||
+ | */ | ||
- | <box 90% round #f4ffc3 #e7f5aa #e7f5aa #e7f5aa |**Aufgabe**> | + | public class bubblesort { |
- | {{ : | + | |
+ | public static void anzeigen(int[] reihung) { | ||
+ | for (int i = 0; i< | ||
+ | System.out.print(reihung[i] + ", "); | ||
+ | } | ||
+ | System.out.println(" | ||
+ | } | ||
- | * Speichere die Datei {{array_ausgeben.zip|array_ausgeben.php}}((Zip-Datei auspacken!)) auf deinem Webspace. | + | public static int[] bubblesort(int[] zusortieren) |
- | * Teste das Programm mit unterschiedlichen Zahlenreihen und beobachte, was es macht | + | int temp; |
- | * Bearbeite den Quelltext. Du findest 3 Aufgaben im Quelltext. Beantworte die Fragen schriftlich in der Datei. | + | // Code missing here |
- | </box> | + | return zusortieren; |
+ | } | ||
+ | |||
+ | |||
+ | public static void main(String[] args) { | ||
+ | |||
+ | int[] unsortiert={1, | ||
+ | anzeigen(unsortiert); | ||
+ | |||
+ | int[] sortiert=bubblesort(unsortiert); | ||
+ | anzeigen(sortiert); | ||
+ | } | ||
+ | |||
+ | </code> | ||
+ | ++++ | ||
<box 90% round #f4ffc3 #e7f5aa #e7f5aa #e7f5aa |**Aufgabe**> | <box 90% round #f4ffc3 #e7f5aa #e7f5aa #e7f5aa |**Aufgabe**> | ||
- | {{ | + | {{ |
- | + | ||
- | | + | |
- | * Teste das Programm | + | |
- | * Bearbeite den Quelltext. Du findest 3 Aufgaben im Quelltext. Beantworte | + | * Verschaffe dir einen Überblick über das Programm, |
+ | * Bearbeite den Quelltext | ||
</ | </ | ||
+ | |||
Weiter zu [[BubbleSort]] | Weiter zu [[BubbleSort]] |