Article View: a.bsu.programming
Article #87269Re: HELP HELP HELP - Sorting algorithms
From: Matthew Handy
Date: Wed, 17 Jul 1996 00:00
Date: Wed, 17 Jul 1996 00:00
19 lines
1363 bytes
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-mailReferences:
<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