faecher:informatik:oberstufe:algorithmen:sorting:selectionsort:start []

Diese Seite ist nicht editierbar. Du kannst den Quelltext sehen, jedoch nicht verändern. Kontaktiere den Administrator, wenn du glaubst, dass hier ein Fehler vorliegt.

====== 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.