Re: Sort items in a list without OSAXen
Re: Sort items in a list without OSAXen
- Subject: Re: Sort items in a list without OSAXen
- From: Malcolm Fitzgerald <email@hidden>
- Date: Wed, 5 Sep 2001 09:32:24 +1000
At 4:15 PM -0400 4/9/01, Arthur J Knapp wrote:
Initially, I thought Smile's sort was a type of mergesort, but in
fact, it is far more clever than that. It has so few lines, and yet
it produces a very effiecient divide-and-conquer scheme. I intend to
intensely study it over the next few days, (which is why I don't
have girlfriends). ;-)
I've found that paying attention to girls is a sure-fire way to
generate all sorts of divide and conquer schemes.
--
Malcolm Fitzgerald
Database Manager
The Australian Society of Authors
ph: 02 9318 0877 fax: 02 9318 0530 email: email@hidden
www.asauthors.org www.asauthors.org/award www.asauthors.org/web_of_poets