Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung | |
faecher:informatik:oberstufe:algorithmen:sorting:selectionsort:start [08.02.2023 16:50] – Frank Schiebel | faecher:informatik:oberstufe:algorithmen:sorting:selectionsort:start [08.02.2023 16:56] (aktuell) – Frank Schiebel |
---|
<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> | <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> | </html> |
| |
| |
| ===== Beispiel ===== |
| |
| |
Für die Zeichenkette "ZEBRASSINDGELB" sieht das dann folgendermaßen aus: | 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 |}} | {{ :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 |
| |
---- | ---- |