Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
| Beide Seiten der vorigen Revision Vorhergehende Überarbeitung Nächste Überarbeitung | Vorhergehende Überarbeitung | ||
| q1:java-sortierverfahrenquicksort [2017/07/11 09:06] – [Aufgaben] admin03 | q1:java-sortierverfahrenquicksort [2017/07/11 09:07] (aktuell) – [Quicksort] admin03 | ||
|---|---|---|---|
| Zeile 47: | Zeile 47: | ||
| - | ====== Aufgabe 1 ====== | + | ====== Aufgaben ====== |
| + | |||
| + | |||
| + | ===== Aufgabe 1 ===== | ||
| Sortiere den Notenspiegel mit Quicksort. | Sortiere den Notenspiegel mit Quicksort. | ||
| < | < | ||
| Zeile 89: | Zeile 92: | ||
| </ | </ | ||
| </ | </ | ||
| - | ====== Aufgabe 2====== | + | ===== Aufgabe 2===== |
| 2 Sortiere das Feld | 2 Sortiere das Feld | ||
| Zeile 95: | Zeile 98: | ||
| mit Quicksort | mit Quicksort | ||
| - | ====== Aufgabe 3====== | + | ===== Aufgabe 3 ===== |
| Sortiere das Zahlenfeld | Sortiere das Zahlenfeld | ||
| ^456 ^734 ^829 ^145^ 788 ^541^ 901 ^669^ 291^595^ 803^ 101 ^689 ^472^ | ^456 ^734 ^829 ^145^ 788 ^541^ 901 ^669^ 291^595^ 803^ 101 ^689 ^472^ | ||
| mit Quicksort | mit Quicksort | ||
| + | ===== Aufgabe 4 ===== | ||
| + | |||
| + | Überlege, ob das Vergleichselement eines der Feldelemente sein muss. | ||
| + | ===== Aufgabe 5 ===== | ||
| + | Es gibt eine Verbesserung von Quicksort, bei der man als Kandidaten für das Vergleichselement das ganz links, das ganz rechts und das in der Mitte in Erwägung zieht. Welches sollte man nehmen? Wann bringt diese Abänderung Vorteile? | ||