Path: csiph.com!eternal-september.org!feeder.eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: Keith Thompson <kst-u@mib.org>
Newsgroups: comp.lang.c
Subject: Re: qsort() function misunderstanding
Date: Wed, 21 Feb 2018 09:57:46 -0800
Organization: None to speak of
Lines: 20
Message-ID: <lnvaeqkyxx.fsf@kst-u.example.com>
References: <f2f0bab8-fada-4d3c-a73e-75bd83097970@googlegroups.com> <48b904dc-6220-4dac-a0e9-243077a06417@googlegroups.com> <de26870c-dab8-4c3c-87ce-66612d613658@googlegroups.com> <p6kbgc$pld$1@dont-email.me>
Mime-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Injection-Info: reader02.eternal-september.org; posting-host="6d452d21b5716fd977ae48d3359c709a"; logging-data="16872"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX18Exzl7x6xXfhYnQOtMKyCT"
User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/23.1 (gnu/linux)
Cancel-Lock: sha1:xYvrDFYQeWZ1d7LZN2wmXej3EnE= sha1:2GXFv4M3ZBU2jIjBdLYqS17nQQ8=
Xref: csiph.com comp.lang.c:126940

Charles Richmond <numerist@aquaporin4.com> writes:
> On 2/21/2018 8:44 AM, Malcolm McLean wrote:
>> On Wednesday, February 21, 2018 at 2:35:49 PM UTC, xop...@gmail.com wrote:
>>> search in google: quicksort
>>> e.g. https://en.wikipedia.org/wiki/Quicksort
>>>
>> You're responding to a three year old post.
>> 
>
> ISTM that the qsort() function is *not* guaranteed by the C standard to 
> use the quicksort algorithm...

Correct.  The standard doesn't even mention Quicksort.  It only says
that qsort() sorts the array.

-- 
Keith Thompson (The_Other_Keith) kst-u@mib.org  <http://www.ghoti.net/~kst>
Working, but not speaking, for JetHead Development, Inc.
"We must do something.  This is something.  Therefore, we must do this."
    -- Antony Jay and Jonathan Lynn, "Yes Minister"