Sorting by natural selection
W. D. Frazer, Ching Kian Wong · Communications of the ACM · 1972
A family of sorting algorithms is ~rol~os,ed, the members of ~hich make Adler use of the memory space and thus yield longer sorted strings.Extensive simulation results are pre~.nted,and various implications and l~a,rther applieatio,as are diseussexL Key Words and Phrases: algorithms, sorting by replacement selection, expected string length CR Categories: 5.31 (.oPlm*Sq~ @ 1972 Ass,:~:iaIion for Compa~isg .Ma~:hinery, Inc.Ge~efal ~:~e~missioa to republish, 5e~ ne~ for prot}L al{ or par1 of ~his materia~ g N~am~J,