Sorting by natural selection

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Sorting by natural selection

Full text

Pdf (481 KB)

Source

Communications of the ACM archive
Volume 15 , Issue 10 (October 1972) table of contents

Pages: 910 - 913

Year of Publication: 1972

ISSN:0001-0782

Authors

W. D. Frazer	IBM Thomas J. Watson Research Center, Yorktown Heights, NY
C. K. Wong	IBM Thomas J. Watson Research Center, Yorktown Heights, NY

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 26, Citation Count: 1

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/355604.361597 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Bennett, B.T., and Frazer, W.D. Approximating optimal direct access merge performance. Proc. I FIP Congress 71, North Holland Pub. Co. Amsterdam.
	2	Edward H. Friend, Sorting on Electronic Computer Systems, Journal of the ACM (JACM), v.3 n.3, p.134-168, July 1956 [doi>10.1145/320831.320833]
	3	Betty Jane Gassner, Sorting by replacement selecting, Communications of the ACM, v.10 n.2, p.89-93, Feb. 1967 [doi>10.1145/363067.363102]
	4	Donald E. Knuth, Length of strings for a merge sort, Communications of the ACM, v.6 n.11, p.685-688, Nov. 1963 [doi>10.1145/368310.368397]
	5	Donald E. Knuth, The art of computer programming, volume 3: (2nd ed.) sorting and searching, Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 1998

CITED BY

Vladmir Estivill-Castro , Derick Wood, A survey of adaptive sorting algorithms, ACM Computing Surveys (CSUR), v.24 n.4, p.441-476, Dec. 1992

INDEX TERMS

Keywords:
algorithms, expected string length, sorting by replacement selection

Collaborative Colleagues:

W. D. Frazer: colleagues

C. K. Wong: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player