A SIMPLE SORTING ALGORITHM

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.

Document Details

Document Type
Technical Report
Publication Date
Aug 29, 1962
Accession Number
AD0286348

Entities

People

  • Thomas N. Hibbard

Organizations

  • System Development Corporation

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Sequences

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Operations Research