Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- 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:47] – [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.**
 ++++ Klicken, um den Quellcode zu sehen |
-<code java App.java>
+<code bubblesort.java>
 /**
- * Erzeugt eine Zufallsreihe und ermöglicht Abfragen darüber.
+ * Simple Bubblesort
  *
- * @author Rainer Helfrich
  * @author Frank Schiebel
  * @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; i++)
-        {
-            // 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 static void anzeigen(int[] reihung) {
-        for (int i=0; i< anzahl; i++) {
+        for (int i = 0; i<reihung.length; i++) {
-             System.out.println( i + " :  " + daten[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) {
-        Zufallsreihe reihe1 = new Zufallsreihe(100);
-        reihe1.anzeigen();
+        int[] unsortiert={1,5,8,2,7,4,89,0,-2};
+        anzeigen(unsortiert);
+        int[] sortiert=bubblesort(unsortiert);
+        anzeigen(sortiert);
     }
-}
 </code>
 ++++