ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Merge Sort Using Sequential and Parallel Programming

Journal: International Journal of Computer Science and Mobile Computing - IJCSMC (Vol.7, No. 10)

Publication Date:

Authors : ; ;

Page : 37-43

Keywords : merge sort; sequential; parallel; performance; algorithm; sorting;

Source : Downloadexternal Find it from : Google Scholarexternal


Merge sort is considered to be one of the fastest sorting algorithms. It recursively divides the data set into subarrays until each subarray consists of a single element. The goal of this paper is to analyze the performance of merge sort using sequential and parallel programming. Both algorithms were implemented in Python and were tested for various array sizes. Performance of the sequential and parallel merge sort were evaluated with respect to execution time. The results show that the smaller the number of elements gives good performance when executed by a sequential programming but as the number of elements increases, it is best performed by using parallel programming than sequential.

Last modified: 2018-11-18 00:26:58