Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:algorithmen:sorting:selectionsort:start [08.02.2023 16:39] – Frank Schiebel
+++ faecher:informatik:oberstufe:algorithmen:sorting:selectionsort:start [08.02.2023 16:56] (aktuell) – Frank Schiebel
@@ Zeile 6: / Zeile 6: @@
 <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.