Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:algorithmen:sorting:problemstellung:start [06.02.2023 17:03] – Frank Schiebel
+++ faecher:informatik:oberstufe:algorithmen:sorting:problemstellung:start [08.02.2023 16:06] (aktuell) – [Sortiert?] Frank Schiebel
@@ Zeile 105: / Zeile 105: @@
   * Kann man das Spiel Schere-Stein-Papier mit einer Klasse ''Spielzug'' implementieren, die das   Comparable Interface implementiert? Begründe deine Antwort.
-==== Hilfsfunktionen ====
+===== 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:*}}