Date:         Mon, 26 Oct 1998 08:26:18 -0500
Reply-To:     "King, Raymond" <raymondk@MOCR.OAPI.COM>
Sender:       "SAS(r) Discussion" <SAS-L@UGA.CC.UGA.EDU>
From:         "King, Raymond" <raymondk@MOCR.OAPI.COM>
Subject:      Sorting
Content-Type: text/plain

Does anyone know what algorithm is used as the default with PROC SORT.
 
The recent discussion of SORTing efficiency jump-started my curiosity.  Paul
Dorfman's 'Insertion Sort' solution to a recent question was well received
and proved to be "three times as fast" as other methods.  Yet, Insertion
Sort is on the Order of N**2 in complexity, and there are more efficient
sorting algorithms.
 
It would be interesting to see how much better things can get using an
algorithm that's on the Order of N complexity.
 
Any thoughts ...
 
RRK
 
 
++++++++++++++++++++++++++++++++
Raymond King
Otsuka America Pharmaceutical, Inc.
2440 Research Boulevard
Rockville, MD 20850
301.527.4755
++++++++++++++++++++++++++++++++