Unterschiede
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 14:39] – [Modellvorstellung] sbel | faecher:informatik:oberstufe:algorithmen:sortieren:quicksort:start [27.01.2022 14:47] – sbel | ||
|---|---|---|---|
| Zeile 32: | Zeile 32: | ||
| Dieses Vorgehen wird jetzt wiederholt bis der Basisfall eintritt. | Dieses Vorgehen wird jetzt wiederholt bis der Basisfall eintritt. | ||
| - | **Frage:** Was ist der Basisfall beim sortieren der Schülergruppen? | + | **Frage:** Was ist der Basisfall beim sortieren der Schülergruppen? Wann kannst du also direkt ohne weitere Überlegung eine sortierte Schülergruppe zurückgeben? |
| + | ++++ Antwort: | Leere Arrays und Arrays mit nur einem Element stellen den Basisfall dar. Du | ||
| + | kannst solche Arrays unverändert zurückgeben – es gibt nichts zu sortieren ++++ | ||
| + | |||
| + | ===== Quicksort ===== | ||