Article View: demon.ip.developers
Article #230Re: news
From: Nix
Date: Sun, 09 Aug 1998 00:00
Date: Sun, 09 Aug 1998 00:00
18 lines
1538 bytes
1538 bytes
Richard Clayton <richard@turnpike.com> writes:
> it obviously failed to come across when I wrote before... if sorting is
> taking any time you can actually measure then you're using the wrong
> algorithm or implementing it poorly. You never use a BubbleSort for
> anything (he says, provocatively)
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[1].
[1] this is assuming you can't be bothered to implement an iterative
variant of the quicksort, too.
--
`Thus may these Demon newsgroups be wrested from cabal domination
and handed back to their humble subscribers.' - the par@noid goes
paranoid. What do you *say* to people like this?
Technical Details
Message-ID:
<87lnozuhh7.fsf@loki.wkstn.nix>Path:
arc1-ca.pugleaf.net!unknown!not-for-mailReferences:
<vSBoABAkL9t1EwwM@ubik.demon.co.uk> <902505530.28303.2.nnrp-01.d4e48b20@news.demon.co.uk> <t1SobfCu2zy1EA6c@turnpike.com> <902567237.22987.2.nnrp-01.d4e48b20@news.demon.co.uk> <gUI7zNADfCz1EABV@turnpike.com>Show Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 10bb05,ea300c1ef086cd2b
X-Google-Attributes: gid10bb05,public
From: Nix <{$eri}$@esperi.demon.co.uk>
Subject: Re: news
Date: 1998/08/09
Message-ID: <87lnozuhh7.fsf@loki.wkstn.nix>
X-Deja-AN: 379412429
X-NNTP-Posting-Host: esperi.demon.co.uk:194.222.138.8
References: <vSBoABAkL9t1EwwM@ubik.demon.co.uk> <902505530.28303.2.nnrp-01.d4e48b20@news.demon.co.uk> <t1SobfCu2zy1EA6c@turnpike.com> <902567237.22987.2.nnrp-01.d4e48b20@news.demon.co.uk> <gUI7zNADfCz1EABV@turnpike.com>
X-Complaints-To: abuse@demon.net
X-Trace: news.demon.co.uk 902673215 nnrp-11:1013 NO-IDENT esperi.demon.co.uk:194.222.138.8
Organization: the Core
Newsgroups: demon.ip.developers