Affiliation:
1. Massachusetts Institute of Technology, Cambridge, Massachusetts
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.
Publisher
Association for Computing Machinery (ACM)
Subject
General Computer Science,Theoretical Computer Science
Reference137 articles.
1. A generalized partial pass block sort
2. The principles of sorting;BELL D. A.;Computer J.,1958
Cited by
36 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. A sorting algorithm based on ordered block insertions;Journal of Computational Science;2022-10
2. Array sort: an adaptive sorting algorithm on multi‐thread;The Journal of Engineering;2019-03-29
3. A Fast and Simple Approach to Merge and Merge Sort Using Wide Vector Instructions;2018 IEEE/ACM 8th Workshop on Irregular Applications: Architectures and Algorithms (IA3);2018-11
4. A Memory Access Reduced Sort on Multi-core GPU;2018 IEEE 20th International Conference on High Performance Computing and Communications; IEEE 16th International Conference on Smart City; IEEE 4th International Conference on Data Science and Systems (HPCC/SmartCity/DSS);2018-06
5. Synchronous Communication-Based Many-Core SoC;Arabian Journal for Science and Engineering;2016-11-28