Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:algorithmen:sorting:insertionsort:start [06.02.2025 08:04] – [Beispiel] Frank Schiebel
+++ faecher:informatik:oberstufe:algorithmen:sorting:insertionsort:start [06.02.2025 08:06] (aktuell) – [Beispiel] Frank Schiebel
@@ Zeile 51: / Zeile 51: @@
 Als Beispiel: Wenn wir eine Liste von Personen erst nach Alter und dann nach Namen sortieren, ist es oft wichtig, dass die ursprüngliche Reihenfolge bei gleichaltrigen Personen erhalten bleibt.
-Ein Gegenbeispiel ist der Selectionsort-Algorithmus, der nicht stabil ist, da beim Vertauschen von Elementen im unsortierten Bereich die ursprüngliche Reihenfolge von Elementen mit gleichem Wert verändert werden kann
+Der Selectionsort-Algorithmus ist in seiner Grundform nicht stabil, da beim Vertauschen von Elementen im unsortierten Bereich die ursprüngliche Reihenfolge von Elementen mit gleichem Wert verändert werden kann - man kann Selectionsort jedoch auch stabil implementieren.
 </callout>
@@ Zeile 58: / Zeile 58: @@
 (b) Ändere in der Klasse "Sorting" die Methode ''less'' so, dass diese auch dann 0 zurückgibt, wenn die zu vergleichenden Elemente gleich sind:
-<code>
+<code java>
 protected boolean less(String v, String w) {
-        return v.compareTo(w) <= 0; // Kleiner gleich, nicht nur echt kleiner!
+    return v.compareTo(w) <= 0; // Kleiner gleich, nicht nur echt kleiner!
-    }
+}
 </code>
+Überprüfe erneut, ob sein Selectionsort Algorithmus jetzt stabil ist.