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

Groups > comp.lang.c > #126927 > unrolled thread

Re: qsort() function misunderstanding

Back to article view | Back to comp.lang.c

This discussion starts older than the indexed window; earlier articles aren't shown. The article labeled Started by below is the oldest one visible, not the original post.

Contents

  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

#126927 — Re: qsort() function misunderstanding

search in google: quicksort
e.g. https://en.wikipedia.org/wiki/Quicksort

[toc] | [next] | [standalone]

#126928

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.

[toc] | [prev] | [next] | [standalone]

#126938

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...

-- 
numerist at aquaporin4 dot com

[toc] | [prev] | [next] | [standalone]

#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"

[toc] | [prev] | [next] | [standalone]

#126950

On Wednesday, February 21, 2018 at 12:50:14 PM UTC-5, Charles Richmond wrote:
> 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. A fully conforming implementation of C could use the Worstsort algorithm described at <https://en.wikipedia.org/wiki/Bogosort> to
implement qsort().

[toc] | [prev] | [next] | [standalone]

#126958

I think homer needs to take a step back and start with miracle sort.

[toc] | [prev] | [next] | [standalone]

#127044

"Malcolm McLean" <malcolm.arthur.mclean@gmail.com> wrote in message 
news:de26870c-dab8-4c3c-87ce-66612d613658@googlegroups.com...
> 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.

ROTFL

[toc] | [prev] | [standalone]

Back to top | Article view | comp.lang.c

csiph-web