Führen Sie die manuelle Sortierung mit dem Quicksort folgender Liste durch:
|
16 |
59 |
22 |
5 |
1 |
65 |
66 |
42 |
Erstellen Sie ein Java-Applet, das den Quicksort exemplarisch an zwölf zufällig erzeugten Zahlen aus dem Bereich 1 bis 99 realisiert und die einzelnen Sortierschritte im Appletfenster darstellt. Verwenden Sie dabei das Grundgerüst aus dem vorherigen Kapitel 18.
Überprüfen Sie die Gültigkeit des Algorithmus an den beiden Zahlenbeispielen.
© Ralph-Erich Hildebrandt, 12. Dezember 2004