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
Precedence: bulk

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