Re: mergesort. Reply

G'day all. On Mon, Jul 01, 2002 at 09:04:37AM +0200, Ketil Z. Malde wrote:

I was going to run through the statistics to work out the expected running time for a quick sort (i.e. sorting random data);

Few programs routinely run on random data. Cheers, Andrew Bromage