Multiway replacement selection sort with dynamic reservoir

T. C. Ting · The Computer Journal · 1977

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.

Read the paper · More papers on PaperTik