Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:algorithmen:sorting:problemstellung:start [06.02.2023 10:04] – [Eigene sortierbare Objekte] Frank Schiebel
+++ faecher:informatik:oberstufe:algorithmen:sorting:problemstellung:start [08.02.2023 16:06] (aktuell) – [Sortiert?] Frank Schiebel
@@ Zeile 78: / Zeile 78: @@
-Der Vergleich zweier Objekte des Typs Time findet dann folgendermaßen statt:
+Der Vergleich zweier Objekte des Typs ''Time'' findet dann folgendermaßen statt:
 <code java>
@@ Zeile 97: / Zeile 97: @@
 </code>
+----
+{{:aufgabe.png?nolink  |}}
+=== (A1) ===
+{{ :faecher:informatik:oberstufe:algorithmen:sorting:problemstellung:ssp.png?200|}}
+  * Teste das Beispiel mit der Klasse ''Time'' in BlueJ
+  * Denke dir eine eigene Klasse aus, die das Comparable Interface implementiert, implementiere und teste sie.
+  * Kann man das Spiel Schere-Stein-Papier mit einer Klasse ''Spielzug'' implementieren, die das   Comparable Interface implementiert? Begründe deine Antwort.
+===== Hilfsfunktionen =====
+Da der Vergleich mittels ''etwas.compareTo(anderesEtwas) < 0'' ein wenig unhandlich ist, vereinbaren wir für diesen Wikibereich zwei **Hilfsfunktionen**, die uns die Implementation der Sortieralgorithmen erleichtern werden:
+==== Kleiner... ====
+Die Hilfsfunktion ''less'' nimmt zwei Elemete des Typs Comparable entgegen und liefert ''true'' zurück, wenn das erste kleiner ist als das zweite:
+<code java>
+private boolean less(Comparable v, Comparable w)
+{
+    return v.compareTo(w) < 0;
+}
+</code>
+==== Platztausch ====
+Die Hilfsfunktion ''exch'' vertauscht zwei Elemente eines Arrays:
+<code java>
+private void exch(Comparable[] a, int i, int j)
+{
+    Comparable swap = a[i];
+    a[i] = a[j];
+    a[j] = swap;
+}
+</code>
+==== Sortiert? ====
+Die letzte Hilfsfunktion gibt ''true'' zurück, wenn das Array sortiert ist:
+<code java>
+private boolean isSorted(Comparable[] a)
+{
+    for (int i = 1; i < a.length; i++) {
+        if (less(a[i], a[i-1])) return false;
+        }
+    return true;
+}
+</code>
+==== Material ====
+{{simplefilelist>:faecher:informatik:oberstufe:algorithmen:sorting:problemstellung:*}}