University Links: Home Page | Site Map
Covenant University Repository

Improved Shellsort for the Worst-Case, the Best-Case and a Subset of the Average-Case Scenarios

Oyelami, O. M. and Azeta, A. A. and Ayo, C. K. (2007) Improved Shellsort for the Worst-Case, the Best-Case and a Subset of the Average-Case Scenarios. Journal of Computer Science & Its Application, 14 (2). pp. 73-84.

[img] PDF
Download (174Kb)

Abstract

Sorting involves rearrangement of items into ascending or descending order. There are several sorting algorithms but some are more efficient than others in terms of speed and memory utilization. Shellsort improves on Insertion sort by decreasing the number of comparisons made on the items to be sorted. This paper presents an Improved Shellsort algorithm that further decreases the number of comparisons made on the items to be sorted through a modified diminishing increment sort. The results obtained from the implementation of both Shellsort and the proposed algorithm shows that the proposed algorithm has a fewer number of comparisons made for all input sizes of the best and worst cases and for input size of twenty or less for the average case. By implication, this means that the proposed algorithm is faster in these situations. The strength of the algorithm however diminishes for only the average case of input size greater than twenty.

Item Type: Article
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science
Depositing User: Mr Adewole Adewumi
Date Deposited: 28 Nov 2012 17:25
Last Modified: 28 Nov 2012 17:25
URI: http://eprints.covenantuniversity.edu.ng/id/eprint/855

Actions (login required)

View Item View Item