From: dontmailme AT iname DOT com (Steamer)
Newsgroups: comp.os.msdos.djgpp
Subject: Re: qsort's algorithm
Date: Thu, 19 Oct 2000 09:08:19 GMT
Organization: always disorganized
Lines: 8
Message-ID: <39eeb9d1.4100836@news.freeserve.net>
References: <tf4qusk3quottc52jj9cmuhmqlvk48cgm7 AT 4ax DOT com> <8sjkpl$1lt$05$1 AT news DOT t-online DOT com> <fagrusc4eefie932eviurqb09ibjfo5rv2 AT 4ax DOT com>
NNTP-Posting-Host: modem-155.missouri.dialup.pol.co.uk
X-Trace: news7.svr.pol.co.uk 971946500 14616 62.137.76.155 (19 Oct 2000 09:08:20 GMT)
NNTP-Posting-Date: 19 Oct 2000 09:08:20 GMT
X-Complaints-To: abuse AT theplanet DOT net
X-Newsreader: Forte Free Agent 1.11/32.235
To: djgpp AT delorie DOT com
DJ-Gateway: from newsgroup comp.os.msdos.djgpp
Reply-To: djgpp AT delorie DOT com

Damian Yerrick wrote:

> The 'q' in qsort() is a red herring.  I haven't read the standard,
> but AFAIK it only specifies O(n log n).

It doesn't even specify that.

S.