AN EMPIRICAL STUDY OF MINIMAL STORAGE SORTING
Abstract
An experimental examination of internal sorting with restricted storage is presented by studying four basically different programs operating on three types of random input. Both distributive and comparative classes are used to sort. Programs in the distributive class are presented which tend to be much more sensitive to the distribution of magnitudes than to order, and the comparative programs are insensitive to the distribution of magnitudes. The four programs are given. For data which are known to be badly distributed, a significant amount of time can be gained by using a comparative technique instead of a digital one. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Oct 22, 1962
- Accession Number
- AD0289512
Entities
People
- Thomas N. Hibbard
Organizations
- System Development Corporation