Posted by Kingpin on August 05, 1999 at 21:21:20:
In Reply to: Quicksort Comps posted by Xero on August 05, 1999 at 19:43:54:
In your partiton function, are you counting the comparison that occurs when a the two while loops do not execute (ie array[++l] < pivot is false) etc etc...
: Hey all
: I know it's okay for us not to get EXACTLY what was in the sample output. But my Quicksort Comparison results are consistently about 50% of those in the sample output. Is this a problem? And if so, why am I apparently only accounting for half?
: Thanks