Accession Number : AD0289512

Title :   AN EMPIRICAL STUDY OF MINIMAL STORAGE SORTING

Corporate Author : SYSTEM DEVELOPMENT CORP SANTA MONICA CALIF

Personal Author(s) : HIBBARD,THOMAS N.

Report Date : 22 OCT 1962

Pagination or Media Count : 1

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)

Descriptors :   *DATA STORAGE SYSTEMS, DATA PROCESSING, DISTRIBUTION, MATHEMATICAL ANALYSIS, MATHEMATICAL PREDICTION, PROBABILITY, SAMPLING, SCHEDULING

Distribution Statement : APPROVED FOR PUBLIC RELEASE