Accession Number:

AD0289512

Title:

AN EMPIRICAL STUDY OF MINIMAL STORAGE SORTING

Descriptive Note:

Corporate Author:

SYSTEM DEVELOPMENT CORP SANTA MONICA CALIF

Personal Author(s):

Report Date:

1962-10-22

Pagination or Media Count:

1.0

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

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE