Skip to main content
SpringerLink
Log in

Subroutinized tape sorting

  • Published:
BIT Numerical Mathematics Aims and scope Submit manuscript

Abstract

The drawbacks of large, general tape sorting programs are pointed out, and a sorting subroutine is suggested as a remedy. The fundamental idea is the separation of the logic in tape sorting from the actual manipulation of external tape units by introduction of the concept of an elementary sorting loop. Examples show how common problems in sorting can be solved using the sorting loop concept. A few considerations in the design and implementation of a sorting subroutine are mentioned, and finally a measure of the efficiency of tape sorting methods is proposed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Gotlieb, C. C.,Sorting on Computers, Comm. ACM, vol. 6, No. 5, 1963, p. 194–201.

    Article  Google Scholar 

  2. Gilstad, R. L.,Polyphase Merge Sorting—An Advanced Technique, Proc. Eastern Joint Comput. Conf., Dec. 1960, p. 143–148.

  3. Sobel, S.,Oscillating Sort—A New Merge Sorting Technique, Journal ACM, vol. 9, 1962, p. 372–374.

    Article  Google Scholar 

  4. Burge, W. H.,Sorting, Trees, and Measures of Order, Information and Control, vol. 1, 1958, p. 181–197.

    Article  Google Scholar 

  5. Goetz, M. A.,Internal and Tape Sorting Using the Replacement Selection Technique, Comm. ACM, vol. 6, No. 5, 1963, p. 201–206.

    Article  Google Scholar 

  6. Hansen, H. B.,Nogle Principper for Konstruktion of Fleksible Programmer, NordSAM 66, Aug. 1966, Standardsystemer, bilag B8.

  7. Control Data 1604/1604-A Computer, SORT/Reference Manual.

Download references

Author information

Authors and Affiliations

  1. A/S Regnecentralen, Copenhagen, Denmark

    H. B. Hansen & Alan Wessel

Authors
  1. H. B. Hansen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alan Wessel
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hansen, H.B., Wessel, A. Subroutinized tape sorting. BIT 7, 96–102 (1967). https://doi.org/10.1007/BF01934272

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01934272

Keywords

Search

Navigation