🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: demon.ip.developers
Article #230

Re: news

#230
From: Nix
Date: Sun, 09 Aug 1998 00:00
18 lines
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-mail
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>

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