Accession Number : AD0286348

Title :   A SIMPLE SORTING ALGORITHM

Corporate Author : SYSTEM DEVELOPMENT CORP SANTA MONICA CALIF

Personal Author(s) : HIBBARD,THOMAS N.

Report Date : 29 AUG 1962

Pagination or Media Count : 1

Abstract : The Bose-Nelson sequence is discussed, which is the shortest known fixed sequence of comparison. A simple algorithm is presented with a negligible storage requirement for generating the comparison by one in the order in which they are needed for sorting.

Descriptors :   *EQUATIONS, *FUNCTIONS(MATHEMATICS), *OPERATORS (MATHEMATICS), *SEQUENCES(MATHEMATICS), NUMBERS, TABLES(DATA)

Distribution Statement : APPROVED FOR PUBLIC RELEASE