Re: news

Article View: demon.ip.developers

Article #231

Back to demon.ip.developers Previous Next

#231

From: Tony Finch
Date: Sun, 09 Aug 1998 00:00

13 lines
1281 bytes

Nix <{$eri}$@esperi.demon.co.uk> wrote:
>
>Although modified bubblesorts (variants on shellsorts &c) are quite
>useful, especially when memory is a limited resource so you can't
>afford to use partitioning/recursive schemes like quicksort.

shellsort != bubblesort -- it's far more efficient, although (IIRC)
no-one has yet proven exactly how efficient it is...

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: <902681235.11119.0.nnrp-01.c30b3753@news.demon.co.uk>

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

References:

<vSBoABAkL9t1EwwM@ubik.demon.co.uk> <902567237.22987.2.nnrp-01.d4e48b20@news.demon.co.uk> <gUI7zNADfCz1EABV@turnpike.com> <87lnozuhh7.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/09
Message-ID: <902681235.11119.0.nnrp-01.c30b3753@news.demon.co.uk>
X-Deja-AN: 379446200
X-NNTP-Posting-Host: fanf.noc.demon.net:195.11.55.83
References: <vSBoABAkL9t1EwwM@ubik.demon.co.uk> <902567237.22987.2.nnrp-01.d4e48b20@news.demon.co.uk> <gUI7zNADfCz1EABV@turnpike.com> <87lnozuhh7.fsf@loki.wkstn.nix>
X-Complaints-To: abuse@demon.net
X-Trace: news.demon.co.uk 902681235 nnrp-01:11119 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