A new external sorting algorithm with no additional disk space
✍ Scribed by Rafiqul Islam; Nasim Adnan; Nur Islam; Shohorab Hossen
- Publisher
- Elsevier Science
- Year
- 2003
- Tongue
- English
- Weight
- 100 KB
- Volume
- 86
- Category
- Article
- ISSN
- 0020-0190
No coin nor oath required. For personal study only.
✦ Synopsis
This paper is concerned with an external sorting algorithm with no additional disk space. The proposed algorithm is a hybrid one that uses Quicksort and special merging process in two distinct phases. The algorithm excels in sorting a huge file, which is many times larger than the available memory of the computer. This algorithm creates no extra backup file for manipulating huge records. For this, the algorithm saves huge disk space, which is needed to hold the large file. Also our algorithm switches to special merging process after the first phase that uses Quicksort. This reduces the time complexity and makes the algorithm faster.