A high-speed sorting procedure
- 1 January 1960
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 3 (1) , 20-22
- https://doi.org/10.1145/366947.366957
Abstract
In a recent note 1 , D. L. Shell has described a high-speed sorting procedure for lists contained in internal memory. The method has the great virtues of requiring no additional memory space and being considerably faster than other such methods, which require a time proportional to the square of the list length. The present authors have studied the statistics of Shell's method and have found a minor modification which increases its speed still further.Keywords
This publication has 1 reference indexed in Scilit:
- A high-speed sorting procedureCommunications of the ACM, 1959