A new external sorting algorithm with no additional disk space

Authors:
Rafiqul Islam;Nasim Adnan;Nur Islam;Shohorab Hossen
Affiliations:
Computer Science and Engineering Discipline, Khulna University, Khulna 9208, Bangladesh;Computer Science and Engineering Discipline, Khulna University, Khulna 9208, Bangladesh;Computer Science and Engineering Discipline, Khulna University, Khulna 9208, Bangladesh;Computer Science and Engineering Discipline, Khulna University, Khulna 9208, Bangladesh
Venue:
Information Processing Letters
Year:
2003

Citing 2
Cited 0

An efficient external sort algorithm with no additional space

The Computer Journal - Special issue on information retrieval
The art of computer programming, volume 3: (2nd ed.) sorting and searching

The art of computer programming, volume 3: (2nd ed.) sorting and searching

Quantified Score

Hi-index	0.89

Visualization

Abstract

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.