faecher:informatik:oberstufe:algorithmen:sortieren:selectionsort:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung
Nächste Überarbeitung
Vorherige Überarbeitung
faecher:informatik:oberstufe:algorithmen:sortieren:selectionsort:start [26.01.2022 18:14] – [Selectionsort] sbelfaecher:informatik:oberstufe:algorithmen:sortieren:selectionsort:start [11.05.2023 13:06] (aktuell) – [Implementation des Algorithmus] sron
Zeile 1: Zeile 1:
 +~~NOTOC~~
 +
 ====== Selectionsort ====== ====== Selectionsort ======
 +
 +{{ :faecher:informatik:oberstufe:algorithmen:sortieren:selectionsort:gewitter.jpg?400|}}
  
 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?400|}}| |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). (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|}} {{sortieren_selection_ueb01.png?500|}}
Zeile 89: Zeile 99:
 ===== Implementation des Algorithmus ===== ===== 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.   * 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.
  
  
  • faecher/informatik/oberstufe/algorithmen/sortieren/selectionsort/start.1643220889.txt.gz
  • Zuletzt geändert: 26.01.2022 18:14
  • von sbel