🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: borland.public.jbuilder.java.language
Article #19751

Re: Sorting routines.

#19751
From: Paul Murray
Date: Thu, 25 Dec 1997 00:00
12 lines
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-mail
References: <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