Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung | ||
faecher:informatik:oberstufe:algorithmen:sortieren:selectionsort:start [26.01.2022 18:14] – [Selectionsort] sbel | faecher:informatik:oberstufe:algorithmen:sortieren:selectionsort:start [11.05.2023 13:06] (aktuell) – [Implementation des Algorithmus] sron | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
+ | ~~NOTOC~~ | ||
+ | |||
====== Selectionsort ====== | ====== Selectionsort ====== | ||
+ | |||
+ | {{ : | ||
Ein furchtbares Gewitter ist durch das Land gezogen und hat Willis fein | Ein furchtbares Gewitter ist durch das Land gezogen und hat Willis fein | ||
Zeile 17: | Zeile 21: | ||
====== Schritt für Schritt ====== | ====== 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? | |Es wird das gesamte Array nach dem größten Element durchsucht (5)\\ Dieses wird mit dem Element ganz rechts vertauscht (2) | {{sortieren_selection01.png? | ||
Zeile 35: | Zeile 41: | ||
(engl.) = Auswahl). | (engl.) = Auswahl). | ||
- | {{.bilder: | + | ---- |
+ | {{: | ||
+ | === (A1) === | ||
+ | |||
+ | Sortiere auf einem Blatt Papier mit dem SelectionSort Verfahren die folgende Mistkugelreihe. | ||
{{sortieren_selection_ueb01.png? | {{sortieren_selection_ueb01.png? | ||
Zeile 89: | Zeile 99: | ||
===== Implementation des Algorithmus ===== | ===== Implementation des Algorithmus ===== | ||
- | {{.: | + | ---- |
+ | {{: | ||
+ | === (A2) === | ||
- | * Erstelle eine Methode '' | + | * Erstelle eine Methode '' |
* Zähle, wie viele Durchläufe und wieviele Vergleichsoperationen durch alle Songs der ArrayList nötig sind, bis die Liste sortiert ist. | * 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. | * Lass dir die sortierte Liste ausgeben, um das Ergebnis zu kontrollieren. | ||