Article View: borland.public.jbuilder.java.language
Article #19751Re: Sorting routines.
From: Paul Murray
Date: Thu, 25 Dec 1997 00:00
Date: Thu, 25 Dec 1997 00:00
12 lines
1000 bytes
1000 bytes
>I would need to do some basic sorting on int, string and dates. Are >there any code snippets availible out there? A dude named Knuth wrote something about this. Why not try getting ahold of something by him - an algorithim book, I forget the name. My favorite sort is a shell sort where I use fibbonacci numbers for the size of the shells. Shell sort works best when the shell sizes are relatively prime, and consecutive values of the fibbonacci sequence limit on phi (or tau) = (sqr(5)+1)/2;
Technical Details
Message-ID:
<685j59$nqr7@forums.borland.com>Path:
arc1-ca.pugleaf.net!unknown!not-for-mailReferences:
<C4FB12099F44D111AC010060083C92CEEF11@hes_srv1.hes.hammars.com>Show Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: f74b3,11736b6f17a8228a,start X-Google-Attributes: gidf74b3,public From: "Paul Murray" <pmurray@bigpond.com> Subject: Re: Sorting routines. Date: 1997/12/25 Message-ID: <685j59$nqr7@forums.borland.com> X-Deja-AN: 310749081 References: <C4FB12099F44D111AC010060083C92CEEF11@hes_srv1.hes.hammars.com> X-MimeOLE: Produced By Microsoft MimeOLE V4.71.1712.3 Organization: N/A Newsgroups: borland.public.jbuilder.java.language