Re: news

Article View: demon.ip.developers

Article #131

Back to demon.ip.developers Previous Next

#131

From: Tony Finch
Date: Mon, 10 Aug 1998 00:00

15 lines
1281 bytes

Nix <{$eri}$@esperi.demon.co.uk> wrote:
>Tony Finch <fanf@demon.net> writes:
>> 
>> shellsort != bubblesort
>
><wriggle> it uses bubblesorts, though </wriggle>

Ah yes, but so do real implementations of quicksort: bubblesort has
very low costs for small inputs, so it's normal to switch to that once
quicksort has partitioned its input to small enough chunks.

Tony.
-- 
F.A.N.Finch       dot@dotat.at       fanf@demon.net       +44-7970-401-426
genes <=> memes    proteins <=> algorithms    amino acids <=> machine code

Technical Details

Message-ID: <902740472.27235.0.nnrp-05.c30b3753@news.demon.co.uk>

Path: arc1-ca.pugleaf.net!unknown!not-for-mail

References:

<vSBoABAkL9t1EwwM@ubik.demon.co.uk> <87lnozuhh7.fsf@loki.wkstn.nix> <902681235.11119.0.nnrp-01.c30b3753@news.demon.co.uk> <874svlvq6g.fsf@loki.wkstn.nix>

Show Full Headers

Complete Article Headers

X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 10bb05,ea300c1ef086cd2b
X-Google-Attributes: gid10bb05,public
From: Tony Finch <fanf@demon.net>
Subject: Re: news
Date: 1998/08/10
Message-ID: <902740472.27235.0.nnrp-05.c30b3753@news.demon.co.uk>
X-Deja-AN: 379644926
X-NNTP-Posting-Host: fanf.noc.demon.net:195.11.55.83
References: <vSBoABAkL9t1EwwM@ubik.demon.co.uk> <87lnozuhh7.fsf@loki.wkstn.nix> <902681235.11119.0.nnrp-01.c30b3753@news.demon.co.uk> <874svlvq6g.fsf@loki.wkstn.nix>
X-Complaints-To: abuse@demon.net
X-Trace: news.demon.co.uk 902740472 nnrp-05:27235 NO-IDENT fanf.noc.demon.net:195.11.55.83
Organization: ,--\ Demon |r-/ Internet
Newsgroups: demon.ip.developers
Originator: fanf@chiark.greenend.org.uk

Reply to Parent Message