Universiti Teknologi Malaysia Institutional Repository

A study on the performance of the external sorting algorithms with no additional disk space

Islam, Md. Rafiqul and Md. Sap, Mohd. Noor and Nusrat, Wahida and Hossain, Md. Monir and Rana, S. M. Masud (2004) A study on the performance of the external sorting algorithms with no additional disk space. Jurnal Teknologi Maklumat, 16 (2). pp. 107-121. ISSN 0128-3790

[img] PDF
432Kb

Abstract

In this paper we have evaluated the performance of the existing external sorting algorithms with no additional disk space in terms ofI/O and time complexities. The complexities of the algorithms are deduced where it is necessary. For the purpose of the evaluation of the performance we have reviewed the algorithms briefly. A fter that the performance of the algorithms are compared and shown in tables and plotted graphs. From t he experimental results, we have shown that t he I/O complexities of the algorithms proposed by Dufrene and Lin and Md. Emdadul Haque et al. are the lowest. However, in term of the time complexity of the algorithm, the sorting algorithms proposed by M. R. Islam et at. is the lowest lowest.

Item Type:Article
Uncontrolled Keywords:external sorting, merge, quicksort,algorithm and complexity
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Computer Science and Information System (Formerly known)
ID Code:3428
Deposited By: Mrs Rozilawati Dollah @ Md Zain
Deposited On:24 May 2007 05:18
Last Modified:27 May 2011 04:49

Repository Staff Only: item control page