Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung |
faecher:informatik:oberstufe:algorithmen:sortieren:quicksort:start [27.01.2022 08:04] – sbel | faecher:informatik:oberstufe:algorithmen:sortieren:quicksort:start [27.01.2022 08:21] – [Modellvorstellung] sbel |
---|
| |
Quicksort ist ein sehr schnellet Sortieralgorithmus. Er kommt in der Praxis | Quicksort ist ein sehr schnellet Sortieralgorithmus. Er kommt in der Praxis |
häufig zum Einsatz. So enthält zahlreiche Standardbibliotheken verschiedener Programmiersprachen methoden um zum Beispiel Arrays zu sortieren, die in als Quciksort implementiert sind. Zum Beispiel hat die Standardbibliothek der Programmiersprache C eine Funktion namens | häufig zum Einsatz. Zahlreiche Standardbibliotheken verschiedener Programmiersprachen enthalten Methoden um zum Beispiel Arrays zu sortieren, die in als Quicksort implementiert sind. Zum Beispiel hat die Standardbibliothek der Programmiersprache C eine Funktion namens |
''qsort''. Quicksort verwendet ein [[..:..:teile_und_herrsche:start|Teile-und-herrsche-Prinzip]]. | ''qsort''. Quicksort verwendet ein [[..:..:teile_und_herrsche:start|Teile-und-herrsche-Prinzip]]. |
| |
| ===== Modellvorstellung ===== |
| |
| Stell dir vor die Schüler der 7a wollen sich wie die Orgelpfeifen der Größe nach geordnet aufstellen: |
| |
| {{ :faecher:informatik:oberstufe:algorithmen:sortieren:quicksort:unsortiert.drawio.png |}} |
| |
| Zunächst wählt man die erste Person als "Vergleichsgröße" aus, der Fachbegriff für das Element, das als Vergleichselement verwendet wird ist **Pivotelement**. |
| |
| {{ :faecher:informatik:oberstufe:algorithmen:sortieren:quicksort:pivot01.drawio_1_.png |}} |