External Sort Algorithms

 Last update  28 February 1999  Author  Lionel Delafosse
 Host address  http://www.citeweb.net/delafoss  E-mail  lionel_delafosse@mail.dotcom.fr

If amount of information in external file is too large, combination of size of record and number of records, to bring completely into internal memory for sorting. Thus, we require a strategy that utilizes external storage and what internal storage that is available.

Merge Sort Natural Merge Sort Two-Way Sort Merge
Balanced Two-Way Sort Merge Balanced k-Way Sort Merge
see these programs
Cascade Merge Sort
Polyphase Merge Sort Oscillating Merge Sort External Quicksort


Author's Home PageUp Previous Next Links Projects

Last updated on: February 28, 1999 Lionel Delafosse