🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: a.bsu.programming
Article #87269

Re: HELP HELP HELP - Sorting algorithms

#87269
From: Matthew Handy
Date: Wed, 17 Jul 1996 00:00
19 lines
1363 bytes
In article <4sgqgj$fp4@duke.telepac.pt>, phmail@mail.telepac.pt says...
>
>If someone have a sample of a sort algorithm faster than bubble please
>e-mail me. Lists above 5000 elements.
>Thanks.
>

I stumled into this group but I might be able to help.  I might be telling you 
something you know but there are two approaches.  Some sorts are data 
structure dependent and a function of the creation of the data.  Examine b 
trees and 2-3 trees.

Others are for sorting a complete set of data.  For a sorting algorithm try 
searching on shell sort, quick sort or heap sort.  Any of these will spank the 
bubble sort which has a big O time of n squared.

Matt Handy
handy@wavelength.com
Technical Details
Message-ID: <4sjhqk$ago@news.cais.com>
Path: arc1-ca.pugleaf.net!unknown!not-for-mail
References: <4sgqgj$fp4@duke.telepac.pt>

Show Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 107d8b,ebee04c00a23e528
X-Google-Attributes: gid107d8b,public
X-Google-Thread: 100dc5,ebee04c00a23e528
X-Google-Attributes: gid100dc5,public
X-Google-Thread: 16c3bf,ebee04c00a23e528
X-Google-Attributes: gid16c3bf,public
From: handy@iapps.com (Matthew Handy)
Subject: Re: HELP HELP HELP - Sorting algorithms
Date: 1996/07/17
Message-ID: <4sjhqk$ago@news.cais.com>
X-Deja-AN: 168628064
references: <4sgqgj$fp4@duke.telepac.pt>
content-type: Text/Plain; charset=US-ASCII
organization: Iapps
mime-version: 1.0
newsgroups: a.bsu.programming,fj.net.programming,othernet.sganet.programming