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:03] – [Aufgaben] admin03 | q1:java-sortierverfahrenquicksort [2017/07/11 09:07] (aktuell) – [Quicksort] admin03 | ||
|---|---|---|---|
| Zeile 48: | Zeile 48: | ||
| ====== Aufgaben ====== | ====== Aufgaben ====== | ||
| - | | + | |
| - | 2 Sortiere das Feld | + | |
| + | ===== Aufgabe | ||
| + | Sortiere den Notenspiegel mit Quicksort. | ||
| + | < | ||
| + | < | ||
| + | | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | </ | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | < | ||
| + | </ | ||
| + | </ | ||
| + | </ | ||
| + | ===== Aufgabe 2===== | ||
| + | 2 Sortiere das Feld | ||
| ^Igel^Baer^Lama^Tiger^Gnu^Affe^Schwein^Zebra^Esel^Maus^ | ^Igel^Baer^Lama^Tiger^Gnu^Affe^Schwein^Zebra^Esel^Maus^ | ||
| - | mit Quicksort | + | mit Quicksort |
| + | ===== Aufgabe 3 ===== | ||
| + | Sortiere das Zahlenfeld | ||
| + | ^456 ^734 ^829 ^145^ 788 ^541^ 901 ^669^ 291^595^ 803^ 101 ^689 ^472^ | ||
| + | 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? | ||