Accession Number:

AD0614783

Title:

'SORT BY EXCHANGE' ON LINKED LISTS,

Descriptive Note:

Corporate Author:

RAND CORP SANTA MONICA CALIF

Personal Author(s):

Report Date:

1965-04-01

Pagination or Media Count:

5.0

Abstract:

The sort-by-exchange method for a linked list consists of comparing consecutive links between items and then making a physical exchange if a link is out of place. After the last 2 links on the list have been compared, the process begins again at the head of the list, terminating only when no further exchanges are needed. This procedure applies for ordering relatively short lists short enough to be contained in directly accessible memory on which a few links are out of sequence.

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE