© 1977 by British Computer Society
| ||||||||||||||||||||||||||||||||||||||||||||||||||||
Multiway replacement selection sort with dynamic reservoir
School of Information and Computer Science, Georgia Institute of Technology, Atlanta, Georgia, USA
An improved multiway replacement selection sorting algorithm is proposed for generating longer ordered strings. The method has employed both the notions of degrees of freedom and that of natural selection. A dynamic reservoir is proposed which makes fuller use of main memory space of the computer. Extensive simulations were conducted and the results are presented and discussed.
Received August 1975.
* School of Information and Computer Science, Georgia Institute of Technology, Atlanta, Georgia 30332, USA