Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
| Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung | Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
| faecher:informatik:oberstufe:algorithmen:sortieren:quicksort:start [27.01.2022 14:49] – [Quicksort] sbel | faecher:informatik:oberstufe:algorithmen:sortieren:quicksort:start [27.01.2022 14:53] – [Quicksort] sbel | ||
|---|---|---|---|
| Zeile 38: | Zeile 38: | ||
| ===== Quicksort ===== | ===== Quicksort ===== | ||
| + | |||
| + | ==== Leere Arrays und solche mit nur einem Element ==== | ||
| Wir legen den Basisfall zugrunde: Wenn unser Array leer ist oder nur ein Element hat, ist es sortiert und kann direkt als sortiertes Array zurückgegeben werden: | Wir legen den Basisfall zugrunde: Wenn unser Array leer ist oder nur ein Element hat, ist es sortiert und kann direkt als sortiertes Array zurückgegeben werden: | ||
| Zeile 49: | Zeile 51: | ||
| } | } | ||
| </ | </ | ||
| + | |||
| + | ==== Arrays mit zwei oder mehr Elementen ==== | ||
| + | |||
| + | Arrays mit **zwei Elementen** sind ebenfalls einfach zu bearbeiten: Man muss lediglich die beiden Alemenmte vergleichen und wenn nöztoig vertauschen, | ||
| + | |||
| + | |||
| + | |||
| + | |||