Sorting in linear expected time
M. T. Noga, Donald C. S. Allison · BIT Numerical Mathematics · 1985
Cited by 9 works. doi:10.1007/bf01935365
Authors
References
- The Design and Analysis of Computer Algorithms
- Algorithm 64: Quicksort
- Algorithm 65: find
- Computer Algorithms: Introduction to Design and Analysis
- Implementing Quicksort programs
- Algorithm 347: an efficient algorithm for sorting with minimal storage [M1]
- Sorting by distributive partitioning
- Some performance tests of ?quicksort? and descendants
- Average time behavior of distributive sorting algorithms
- The design and analysis of a new hybrid sorting algorithm