A new external sorting algorithm with no additional disk space |
| |
Authors: | Md Rafiqul Islam Md Nur Islam |
| |
Affiliation: | Computer Science and Engineering Discipline, Khulna University, Khulna 9208, Bangladesh |
| |
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. |
| |
Keywords: | External sorting Sorting Algorithms |
本文献已被 ScienceDirect 等数据库收录! |