Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:algorithmen:sorting:selectionsort:start [08.02.2023 10:09] – angelegt Frank Schiebel
+++ faecher:informatik:oberstufe:algorithmen:sorting:selectionsort:start [08.02.2023 16:56] (aktuell) – Frank Schiebel
@@ Zeile 1: / Zeile 1: @@
 ====== Selectionsort ======
+Der Selectionsort Algorithmus ist ein  Sortieralgorithmus, bei dem das kleinste  Element in der Liste gefunden und am Anfang des unsortierten Listenbereichs platziert wird. Dieser Vorgang wiederholt sich, bis die gesamte Liste sortiert ist.
 <html>
 <iframe title="Selectionsort Animiert" src="https://tube.schule.social/videos/embed/ae34311b-25eb-499b-8beb-91350ad59a4b" allowfullscreen="" sandbox="allow-same-origin allow-scripts allow-popups" width="560" height="315" frameborder="0"></iframe>
 </html>
+===== Beispiel =====
+Für die Zeichenkette "ZEBRASSINDGELB" sieht das dann folgendermaßen aus:
+{{ :faecher:informatik:oberstufe:algorithmen:sorting:selectionsort:drawing_2023-02-08_17.30.37.excalidraw.png |}}
+Selectionsort "**wählt**" also aus den  noch nicht betrachteten Elementen das kleinste aus und ordnet dieses an der korrekten Position ein - auf diese Weise ergibt sich die korrekte Sortierung
+----
+{{:aufgabe.png?nolink  |}}
+=== (A1) ===
+  * Wieviele //Vergleiche// und wie viele //Vertauschungen// finden in etwa statt, bis das Array mit Selectionsort sortiert ist?
+  * Gibt es eine „Invariante“, also eine Eigenschaft des Arrays, welche sich beispielsweise nach einer Vertauschungsoperation  nicht mehr verändert?
+----
+{{:aufgabe.png?nolink  |}}
+=== (A2) ===
+  * Implementiere im Bluej-Projekt https://codeberg.org/qg-info-unterricht/algs4-sort-bluej Selectionsort.
+  * Erzeuge mit Hilfe der ''draw''-Methode eine Veranschaulichung des Sortiervorgangs wie im Bild oben.