Path: utzoo!utgpu!jarvis.csri.toronto.edu!rutgers!cs.utexas.edu!uunet!willett!ForthNet
From: ForthNet@willett.UUCP (ForthNet articles from GEnie)
Newsgroups: comp.lang.forth
Subject: All Sorts of Sorts
Message-ID: <546.UUL1.3#5129@willett.UUCP>
Date: 24 Feb 90 21:54:46 GMT
Organization: Latest link in the ForthNet chain.  (Pgh, PA)
Lines: 22


 Date: 02-23-90 (06:44)              Number: 2950 (Echo)
   To: BILL MCCARTHY                 Refer#: 2943
 From: STEVE PALINCSAR                 Read: 02-23-90 (18:12)
 Subj: SELECTION SORT                Status: PUBLIC MESSAGE

 No, adding a few unordered records wasn't my application.  My stuff 
 comes down in item number order, which corresponds roughly to when the 
 records were created -- actually, when the bibliographers & analysts 
 applied for the number, I think, not when they got the job finished! -- 
 and I have to rearrange them into author title order.  Since the 
 selection sort handles my data sets in under 2 seconds, it's hard to see
 how _any_ improvement in sort methodology would produce a meaningful
 improvement in run time!

 OTOH, the insertion sort also got a very good write-up in both Knuth &
 Sedgewick, and I do intend one of these days to take a look at it.

 BTW, nice to hear from you again!  How's it going?
-----
This message came from GEnie via willett through a semi-automated process.
Report problems to: 'uunet!willett!dwp' or 'willett!dwp@gateway.sei.cmu.edu'