Sorting by Address Calculation

For each item to be sorted by address calculation, a location in the file is determined by a linear formula. It is placed there if the location is empty. If there is an item at the specified location, a search is made to find the closest empty space to ...

The principles of address calculation and merging are combined to yield an efficient sorting technique. Detailed flowcharts of the most important program steps are included. The characteristics of the proposed sort are discussed.

It is currently far from uncommon for researchers to be confronted with the problem of sorting large files of data, e.g., 20,000 items or keys. One sorting procedure, known as address calculation sorting, is a two stage process in which an address ...