International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 57 - Number 9 |
Year of Publication: 2012 |
Authors: Ishwari Singh Rajput, Bhawnesh Kumar, Tinku Singh |
10.5120/9142-3363 |
Ishwari Singh Rajput, Bhawnesh Kumar, Tinku Singh . Performance Comparison of Sequential Quick Sort and Parallel Quick Sort Algorithms. International Journal of Computer Applications. 57, 9 ( November 2012), 14-22. DOI=10.5120/9142-3363
Sorting is among the first of algorithm, than any computer science student encounters during college and it is considered as a simple and well studied problem. With the advancement in parallel processing many parallel sorting algorithms have been investigated. These algorithms are designed for a variety of parallel computer architectures. In this paper, a comparative analysis of performance of three different types of sorting algorithms viz. sequential quick sort, parallel quick sort and hyperquicksort is presented. Quick sort is a divide-and-conquer algorithm that sorts a sequence by recursively dividing it into smaller subsequences, and has ?(nlogn) complexity for n data values. The comparative analysis is based on comparing average sorting times and speedup achieved in parallel sorting over sequential quick sort and comparing number of comparisons. The time complexity for each sorting algorithm will also be mentioned and analyzed.