Author, Subjects, Keywords

Cited Author

 
 
   » By Author or Editor
 » Browse Author by Alphabet
 » By Journal
 » By Subjects
 » By Affiliations
 » By Type
 » By Year
 » By Latest Additions
 
 
   » By Author
 » Top 20 Authors
 » Top 20 Article
 » Top 20 Journal Cited
 » Top 20 Cited
 » Top 20 Author Cited
 » Usage Since Sept 2007


 
 
 

Login | Create Account

An External Sorting Algorithm Using In-Place Merging and With No Additional Disk Space

Islam, Md. Rafiqul and Uddin, S.M. Raquib (2005) An External Sorting Algorithm Using In-Place Merging and With No Additional Disk Space. Malaysian Journal of Computer Science, 18 (1). pp. 40-49. ISSN 0127-9084

Full text not available from this repository.

Official URL: http://mjcs.fsktm.um.edu.my/detail.asp?AID=319

Affiliations

Khulna University

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.

Item Type:Journal
Keywords:External sorting; Algorithms; In-place merging
Subjects:Q Science
ID Code:388

D. E. Knuth, “Sorting and Searching: The Art of Computer Programming”, Addison-Wesley, Reading, MA, 1973, Vol. 3.

B. Singh and T. L. Naps, “Introduction to Data Structure”. West Publishing Co, St. Paul, MN, 1985.

Fang-Cheng Leu, Yin-Te Tsai, Chuan Yi Tang, “An Efficient External Sorting Algorithm”, revised in May 2000.

W. R. Dufrene, F. C. Lin, “An Efficient Sorting Algorithm with No Additional Space”. Comput. J. 35 (3) (1992).

R. Islam, N. Adnan, N. Islam, S. Hossen, “A New External Sorting Algorithm with No Additional Disk Space”. Information Processing Letters, 86 (2003) 229-233.

B. C. Huang, and M. A. Langston, “Practical In-Place Merging”. Communications of the ACM, March 1988, Vol. 31, No. 3.

Repository Staff Only: item control page
 
 
 
 
 
   
© Copyright 2007 MyAIS Faculty of Computer Science and Information Technology, University of Malaya – All Rights Reserved. Malaysian Abstracting and Indexing System is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.