Title of article
An External Sorting Algorithm Using In-Place Merging and With No Additional Disk Space
Author/Authors
Rafiqul Islam, Md. Khulna University - Computer Science and Engineering Discipline, Bangladesh , Raquib Uddin, S. M. Khulna University - Computer Science and Engineering Discipline, Bangladesh
From page
40
To page
49
Abstract
This paper presents an external sorting algorithm using linear-time in-place merging and without any additional disk space. The algorithm uses quick sort to produce runs in the first phase. In the second phase it uses special verification technique and uses in-place merging technique to reduce the average time complexity and disk I/Os especially the output (write) operations. The I/O and time complexities are analysed and compared with another algorithm [5] which also uses no additional disk space
Keywords
External sorting , Algorithms , In , place merging
Journal title
Malaysian Journal of Computer Science
Journal title
Malaysian Journal of Computer Science
Record number
2571828
Link To Document