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:29] – [Schritt für Schritt] sbelfaecher:informatik:oberstufe:algorithmen:sortieren:selectionsort:start [11.05.2023 13:06] (aktuell) – [Implementation des Algorithmus] sron
Zeile 41: 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 95: 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.1643221791.txt.gz
  • Zuletzt geändert: 26.01.2022 18:29
  • von sbel