Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige ÜberarbeitungLetzte ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
faecher:informatik:oberstufe:algorithmen:sortieren:quicksort:start [31.01.2022 16:53] – [Quicksort: Pseudocode] sbel | faecher:informatik:oberstufe:algorithmen:sortieren:quicksort:start [24.01.2024 16:33] – [Quicksort] Marco Kuemmel | ||
---|---|---|---|
Zeile 5: | Zeile 5: | ||
</ | </ | ||
- | Quicksort ist ein sehr schnellet | + | Quicksort ist ein sehr schneller |
- | häufig | + | häufig |
'' | '' | ||
Zeile 79: | Zeile 79: | ||
{{: | {{: | ||
=== (A2) === | === (A2) === | ||
- | Untersuche, ob die Auswahl des Pivotelements einen Einfluss auf das Ergebnis des Sortiervorgangs hat, indem du das Verafhren | + | Untersuche, ob die Auswahl des Pivotelements einen Einfluss auf das Ergebnis des Sortiervorgangs hat, indem du das Verfahren |
Das sortierte Array erhält man anschließend zuverlässig als: | Das sortierte Array erhält man anschließend zuverlässig als: | ||
Zeile 133: | Zeile 133: | ||
=== (A4) === | === (A4) === | ||
- | Verwende die Vorlage https:// | + | Verwende die Vorlage https:// |
* Implementiere eine Methode '' | * Implementiere eine Methode '' | ||
* Teste deine Methode mit unterschiedlichen Arrays - mit verschiedenen Wertebereichen und Längen. Kontrolliere die Ausgaben. | * Teste deine Methode mit unterschiedlichen Arrays - mit verschiedenen Wertebereichen und Längen. Kontrolliere die Ausgaben. | ||
+ | |||
+ | ---- | ||
+ | {{: | ||
+ | === (A5) === | ||
+ | Implementiere eine Methode quicksort, im Musiklisten-Projekt (https:// |