Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:algorithmen:sortieren:selectionsort:start [26.01.2022 18:14] – angelegt sbel
+++ faecher:informatik:oberstufe:algorithmen:sortieren:selectionsort:start [11.05.2023 13:06] (aktuell) – [Implementation des Algorithmus] sron
@@ Zeile 1: / Zeile 1: @@
+~~NOTOC~~
 ====== Selectionsort ======
-in furchtbares Gewitter ist durch das Land gezogen und hat Willis fein
+{{ :faecher:informatik:oberstufe:algorithmen:sortieren:selectionsort:gewitter.jpg?400|}}
+Ein furchtbares Gewitter ist durch das Land gezogen und hat Willis fein
 säuberlich sortierte Mistkugelsammlung total durcheinander gebracht.
 Diesmal ist Willi aber guten Mutes. Er weiss ja nun, wie er die Kugeln
@@ Zeile 17: / Zeile 21: @@
 ====== Schritt für Schritt ======
 |Es wird das gesamte Array nach dem größten Element durchsucht (5)\\ Dieses wird mit dem Element ganz rechts vertauscht (2)  | {{sortieren_selection01.png?400|}}|
@@ Zeile 35: / Zeile 41: @@
 (engl.) = Auswahl).
-{{.bilder:aufgabe.png  }} **Aufgabe:** Sortiere auf einem Blatt Papier mit dem SelectionSort Verfahren die folgende Mistkugelreihe.
+----
+{{:aufgabe.png?nolink  |}}
+=== (A1) ===
+Sortiere auf einem Blatt Papier mit dem SelectionSort Verfahren die folgende Mistkugelreihe.
 {{sortieren_selection_ueb01.png?500|}}
@@ Zeile 89: / Zeile 99: @@
 ===== Implementation des Algorithmus =====
-{{.:aufgabe.png  }} **Aufgabe:**
+----
+{{:aufgabe.png?nolink  |}}
+=== (A2) ===
-  * Erstelle eine Methode ''selectionsort'' in der Klasse ''Musikliste'', die den Bubblesort-Algorithmus implementiert, um die Liste nach den Ratings zu sortieren. Es kann nötig sein, in der Klasse ''Song'' noch entsprechende getter-Methoden zu implementieren.
+  * Erstelle eine Methode ''selectionsort'' in der Klasse ''Musikliste'', die den Selectionsort-Algorithmus implementiert, um die Liste nach den Ratings zu sortieren. Es kann nötig sein, in der Klasse ''Song'' noch entsprechende getter-Methoden zu implementieren.
   * Zähle, wie viele Durchläufe und wieviele Vergleichsoperationen durch alle Songs der ArrayList nötig sind, bis die Liste sortiert ist.
   * Lass dir die sortierte Liste ausgeben, um das Ergebnis zu kontrollieren.