Research Catalog

Sorting and sort systems

Title
Sorting and sort systems / Harold Lorin.
Author
Lorin, Harold
Publication
  • Reading, Massachsuetts : Addison-Wesley, [1975]
  • ©1975

Items in the Library & Off-site

Filter by

1 Item

StatusFormatAccessCall NumberItem Location
TextUse in library QA76.6.L643Off-site

Details

Description
xv, 373, 79 pages : illustrations, charts; 24 cm
Summary
Prepares the programmer to create sort programs and provides the basic for reading more formidable literature in the field.
Series Statement
The systems programming series
Uniform Title
Addison-Wesley systems programming series.
Subject
  • Sorting (Electronic computers)
  • Computer programming
  • computer programming
  • Computer programming
  • Datenverarbeitung
  • Mischen
  • Sortieren
Note
  • Includes index.
Bibliography (note)
  • Bibliography: p. 369-373.
Contents
Basic sort concepts and basic sorts -- Exchange sorts and linear insertion -- Shell's sorting method -- Structure in sorting -- Tournament sorts -- Trees in insertion -- Quicksort -- High-order selection sorts -- Internal merging -- Distributive sorts -- Comparison of internal sorts -- The sort phase of an external sort -- Tape merging -- Poliphase tape merging -- Cascade and compromise tape merges -- Oscillating and crisscross merges -- Tape merge overview -- Random-access sorting -- Generalized sorting systems -- Special systems considerations.
ISBN
  • 0201144530
  • 9780201144536
LCCN
73002140
OCLC
  • ocm01512403
  • 1512403
  • SCSB-241337
Owning Institutions
Princeton University Library