SUMit Roostersoftware > Wekelijkse Noot > September 2002 > QuicksortEnglish · Zoek...

Quicksort

 Maandag, 9 september 2002 Over Noot Juli 2002 Augustus 2002
September 2002
Sorteer
Quicksort
4NF OONF Nieuws Oktober 2002 November 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