No Detail Found!

Comparative analysis of some pivot selection schemes for quick sort algorithm.

Author(s)
Aminu Mohammed Department of Computing Science, Faculty of Information and Mathematical Sciences, University of Glasgow, Glasgow, UK): OTHMAN, Mohamed (Department of Communication Technology and Networks, Faculty of Computer Science and Information Technology, University Putra Malaysia, Selangor, Darul Ehsan, Malaysia
Abstract
Data sorting is an intriguing problem that has attracted some of the most intense research efforts in the field of computer science for both its theoretical importance and its use in many applications. Quick sort is widely considered to be one of the most efficient sorting techniques, which depends on an appropriate pivot selection technique for its performance. In this study, a sequential quick sort was implemented using six different pivot selection schemes for minimizing the execution time of quick sort algorithm. The schemes were tested together using integer array data type. From the results obtained, median-of-five without random index selection scheme minimizes the execution time of quick sort algorithm by about 23-35% as compared to the other techniques. The results also indicated that there is an overhead associated with random index selection and this can affect the performance of a particular method. Thus, this factor needs to be considered in selecting an optimal pivot selection scheme.
Publication Details
Page(s) 424-427
DOI DOI not available
Published Journal: Information technology Journal, Volume: 6, Issue: 3, Year: 2007

Request the full text from PASTIC

0

Citations

0

Downloads

68

Views