Empirical Comparison

Quicksort has better scaling properties and a better constant!

\epsfig {file=figs05/qsort.ps,height=3.5in}

Note that the quicksort data is scaled up to make it visible on this plot!


next up previous
Next: A Consortium Up: DIVIDE-AND-CONQUER SORTING Previous: Picking A Pivot