From:	terra AT diku DOT dk (Morten Welinder)
Newsgroups:	comp.os.msdos.djgpp
Subject:	Re: GNU qsort()
Date:	30 Apr 1998 04:07:47 +0200
Organization:	Department of Computer Science, U of Copenhagen
Lines:	22
Sender:	terra AT tyr DOT diku DOT dk
Message-ID:	<6i8mdj$4op@tyr.diku.dk>
References:	<63bde56d DOT 3547cc6c AT aol DOT com>
NNTP-Posting-Host:	tyr.diku.dk
To:	djgpp AT delorie DOT com
DJ-Gateway:	from newsgroup comp.os.msdos.djgpp

Kbwms <Kbwms AT aol DOT com> writes:

>It occurred to me this evening that the sort statistics for
>fqsort on the same sort targets that I sent for GNU qsort()
>might be of interest.  Data from separate runs is appended.
>Here is a recap:

> Items     Comparisons   Exchanges
> -----     -----------   ---------
> 10000       15005         2503
> 20000       30005         5003
> 50000       75005        12503
>100000      150005        25003  (0.109890 Seconds)

I don't believe these numbers unless it's some strange sequence
of numbers you are sorting.  To vit: with 25003 exchanges, you
can at most move 50006 elements to their places.  The remaining
49994 elements must have been in the right place to being with.

What am I missing?

Morten

- Raw text -