Quicksort

Maandag, 9 september 2002
De noot van vorige week beschreef een elegante verbetering van het Quicksort algoritme. Het is leuk hoor, die verdeling in
  • kleiner-gelijk
  • en groter-gelijk.
Maar werkt het ook in de praktijk? Deze week daarom een java demo van de elegante SUMit Quicksort, met gratis Java broncode.
  1. Type een aantal karakters.
  2. Zie de gesorteerde versie.
  3. Bestudeer onderin de stappen van het sorteer algoritme.
Quicksort Demo, Java Applet

Deze Quicksort demo heeft een Java plug-in nodig.
In deze browser is deze Java plug-in nog niet actief.

Advies: Download de gratis Java plug-in van:
java.sun.com/getjava/download.html

Java source code

sum-it.nl/QuickSort.java de bron code van de quicksort hierboven die reeksen opbreekt in
  • kleiner-gelijk
  • en groter-gelijk.
java.sun.com...QSortAlgorithm.java De versie van SUN, die reeksen opbreekt in
  • kleiner-gelijk
  • en groter dan
Tot de volgende week,
Henk Jan Nootenboom