ISSN:
1572-9125
Keywords:
Sort
;
tape
;
sub-routine
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
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.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01934272
Permalink