Institutions | About Us | Help | Gaeilge
rian logo


Mark
Go Back
Non-partitioning merge-sort: Performance enhancement by elimination of division in divide-and-conquer algorithm
Aslam, Asra; Ansari, Mohd. Samar; Varshney, Shikha
The importance of a high performance sorting algorithm with low time complexity cannot be over stated. Several benchmark algorithms viz. Bubble Sort, Insertion Sort, Quick Sort, and Merge Sort, etc. have tried to achieve these goals, but with limited success in some scenarios. Newer algorithms like Shell Sort, Bucket Sort, Counting Sort, etc. have their own limitations in terms of category/nature of elements which they can process. The present paper is an attempt to enhance performance of the standard Merge-Sort algorithm by eliminating the partitioning complexity component, thereby resulting in smaller computation times. Both subjective and numerical comparisons are drawn with existing algorithms in terms of time complexity and data sizes, which show the superiority of the proposed algorithm.
Keyword(s): Sorting; Non-partitioning merge sort; Quick sort; Bubble sort; Insertion sort; Time complexity
Publication Date:
2017
Type: Conference item
Peer-Reviewed: No
Language(s): English
Contributor(s): |~|
Institution: NUI Galway
Publisher(s): ACM
File Format(s): application/pdf
First Indexed: 2017-10-11 06:30:02 Last Updated: 2017-10-11 06:30:02