Re: qsort() function misunderstanding

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> (permalink)
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

Show key headers only | View raw

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"

Thread

Re: qsort() function misunderstanding xopi137@gmail.com - 2018-02-21 06:35 -0800
  Re: qsort() function misunderstanding Malcolm McLean <malcolm.arthur.mclean@gmail.com> - 2018-02-21 06:44 -0800
    Re: qsort() function misunderstanding Charles Richmond <numerist@aquaporin4.com> - 2018-02-21 11:50 -0600
      Re: qsort() function misunderstanding Keith Thompson <kst-u@mib.org> - 2018-02-21 09:57 -0800
      Re: qsort() function misunderstanding jameskuyper@verizon.net - 2018-02-21 11:44 -0800
        Re: qsort() function misunderstanding Chad <cdalten@gmail.com> - 2018-02-21 14:26 -0800
    Re: qsort() function misunderstanding "Bill Cunningham" <nospam@nspam.invalid> - 2018-02-25 15:04 -0500

csiph-web