Path: utzoo!utgpu!jarvis.csri.toronto.edu!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: <575.UUL1.3#5129@willett.UUCP>
Date: 27 Feb 90 23:55:25 GMT
Organization: Latest link in the ForthNet chain.  (Pgh, PA)
Lines: 27


 Date: 02-26-90 (22:34)              Number: 2971 (Echo)
   To: STEVE PALINCSAR               Refer#: NONE
 From: BILL MCCARTHY                   Read: NO
 Subj: SHELL SORT                    Status: PUBLIC MESSAGE

 I uploaded HS-SHELL.ZIP which contains both a selection
 and shell sort in HS/Forth.

 On a 16 Mhz 386, I got the following timings (seconds)
 sorting random 40 character strings.

 Items   Selection  Shell

  100        .44      .11
  200       1.58      .21
  300       3.61      .43
  400       6.37      .65
  500       9.98      .82

 You mentioned trying insertion sort.  That method is
 awful except when adding to a sorted set of when the
 elements of the set are all near their final positions
 (such as a cleanup to a minimum partition quicksort).
-----
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'