The Bose-Nelson Sorting Problem,
Abstract
Comparison/exchange modules can be combined to construct networks capable of sorting elements into nondecreasing order. In the paper one considers combinatorial properties of such networks, and we determine the minimum number of modules required to sort eight or less elements. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Nov 01, 1970
- Accession Number
- AD0715511
Entities
People
- Donald Knuth
- Robert W. Floyd
Organizations
- Stanford University