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:39] – [Arrays mit mehr Elementen] sbel | faecher:informatik:oberstufe:algorithmen:sortieren:quicksort:start [31.01.2022 16:39] – [Arrays mit mehr Elementen] sbel | ||
|---|---|---|---|
| Zeile 106: | Zeile 106: | ||
| <WRAP center round tip 95%> | <WRAP center round tip 95%> | ||
| - | Es ist also möglich, Arrays mit beliebig vielen Elementen auf diese Weise sortieren. Dabei spielt es **keine Rolle, welches Element man als Pivotelement wählt**. | + | Es ist also möglich, Arrays mit beliebig vielen Elementen auf diese Weise sortieren. Dabei spielt es **keine Rolle, welches Element man als Pivotelement wählt**. Dieses Sortierverfahren heißt **Quicksort**. |
| </ | </ | ||
| ==== Quicksort: Pseudocode ==== | ==== Quicksort: Pseudocode ==== | ||