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 [31.01.2022 16:17] – [Arrays mit zwei oder mehr Elementen] sbel | faecher:informatik:oberstufe:algorithmen:sortieren:quicksort:start [31.01.2022 16:19] – sbel | ||
|---|---|---|---|
| Zeile 47: | Zeile 47: | ||
| ===== Quicksort ===== | ===== Quicksort ===== | ||
| - | ==== Leere Arrays | + | ==== Leere Arrays, Arrays |
| 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 87: | Zeile 87: | ||
| <WRAP center round tip 95%> | <WRAP center round tip 95%> | ||
| - | Wir können also Arrays mit 3 Elementen auf diese Weise sortieren, dabei spielt es keine Rolle, welches Element man als Pivotelement wählt. | + | Wir können also Arrays mit (bis zu) 3 Elementen auf diese Weise sortieren. Dabei spielt es **keine Rolle, welches Element man als Pivotelement wählt**. |
| </ | </ | ||