Sorting

Name: Sorting
Creator: Martin, William A.
Keywords: 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, Searching and sorting, 01 natural sciences

descriptionPublicationkeyboard_double_arrow_right Article 01 Dec 1971 English Publisher:Association for Computing Machinery (ACM)Journal:ACM Computing Surveys, volume 3, pages 147-174 (issn: 0360-0300, eissn: 1557-7341,

Authors: Martin, William A.;

doi: 10.1145/356593.356594

Sorting

- Summary
- Subjects
- Metrics

Abstract

The bibliography appearing at the end of this article lists 37 sorting algorithms and 100 books and papers on sorting published in the last 20 years. The basic ideas presented here have been abstracted from this body of work, and the best algorithms known are given as examples. As the algorithms are explained, references to related algorithms and mathematical or experimental analyses are given. Suggestions are then made for choosing the algorithm best suited to a given situation.

Related Organizations

Massachusetts Institute of Technology
United States

Keywords

Searching and sorting

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	44
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Top 10%
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 0.1%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Top 10%