Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.lang.c > #126940

Re: qsort() function misunderstanding

From Keith Thompson <kst-u@mib.org>
Newsgroups comp.lang.c
Subject Re: qsort() function misunderstanding
Date 2018-02-21 09:57 -0800
Organization None to speak of
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>

Show all headers | 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"

Back to comp.lang.c | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

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