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: <520.UUL1.3#5129@willett.UUCP>
Date: 22 Feb 90 01:34:55 GMT
Organization: Latest link in the ForthNet chain.  (Pgh, PA)
Lines: 64


 Date: 02-19-90 (22:24)              Number: 2934 (Echo)
   To: STEVE PALINCSAR               Refer#: NONE
 From: ZAFAR ESSAK                     Read: NO
 Subj: SELECTION SORT                Status: PUBLIC MESSAGE

 Thanks for the descriptions. 

 I have also been looking at the SORT_OUT.ZIP that contains the program 
 by Henning Hansen and Niels Jergen Christensen.  That is an awesome 
 collection of sorts complete with an executable program that 
 demonstrates a large number of sorts incluing a couple of their own. 
 Unfortunately, for novices of the sort like me, there are no 
 descriptive narratives of the different sorts. 

 The list of sorts contained in that file are: 

 \ Bubblesort 

 \ Shakersort 
 \ Shakersort with a flag 
 \ Shakersort with interval reduction 

 \ Shuttlesort - Sifting 

 \ Straight Insertionsort 
 \ Insertionsort, assymmetric search 
 \ Insertionsort with bisection search 

 \ Selectionsort 
 \ Selectionsort, stable 

 \ Stacksort (Selectionsort w. stack) 
 \ Stacksort, stable 

 \ Heapsort - Treesort 

 \ Shellsort, dim. incr. insertion 
 \ Shellsort with stack-seletion 

 \ Splicesort 
 \ Splicesort with insertion 
 \ Splicesort with selection 

 \ Batchersort 

 \ Mergesort, binary subdivision 
 \ Mergesort, natural 

 \ Quicksort, first pivot element 
 \ Quicksort, random pivot element 
 \ Quicksort, middle pivot element 
 \ Quicksort, median-of-three pivot 
 \ Quicksort-partition + other sort 

 It will be awhile before I have enough time to explore this variety of 
 sorts. 
 ---
  * Via Qwikmail 2.01

 NET/Mail : British Columbia Forth Board - Burnaby BC - (604)434-5886   
-----
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'