Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:algorithmen:sorting:insertionsort:start [06.02.2025 08:01] – [Beispiel] Frank Schiebel
+++ faecher:informatik:oberstufe:algorithmen:sorting:insertionsort:start [06.02.2025 08:06] (aktuell) – [Beispiel] Frank Schiebel
@@ Zeile 39: / Zeile 39: @@
 === (A3) ===
-<callout>
+<callout  type="info" icon="true">
 Ein Sortieralgorithmus ist **stabil**, wenn er die ursprüngliche Reihenfolge von Elementen mit gleichem Schlüsselwert beibehält.
@@ 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>
+(a) Überprüfe, ob deine Implementation von Selectionsort stabil ist.
+(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 java>
+protected boolean less(String v, String w) {
+    return v.compareTo(w) <= 0; // Kleiner gleich, nicht nur echt kleiner!
+}
+</code>
+Überprüfe erneut, ob sein Selectionsort Algorithmus jetzt stabil ist.