Performance Comparison between Merge and Quick Sort Algorithms in Data Structure
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2018, Vol 9, Issue 11
Abstract
In computer science field, one of the basic operation is sorting. Many sorting operations use intermediate steps. Sorting is the procedure of ordering list of elements in ascending or descending with the help of key value in specific order. Many sorting algorithms have been designed and are being used. This paper presents performance comparisons among the two sorting algorithms, one of them merge sort another one is quick sort and produces evaluation based on the performances relating to time and space complexity. Both algorithms are vital and are being focused for long period but the query is still, which of them to use and when. Therefore this research study carried out. Each algorithm resolves the problem of sorting of data with a unique method. This study offers a complete learning that how both of the algorithms perform operation and then distinguish them based on various constraints to come with outcome.
Authors and Affiliations
Irfan Ali, Haque Nawaz, Imran Khan, Abdullah Maitlo, M. Ameen Chhajro, M. Malook Rind
Keywords
Related Articles
- EP ID EP417627
- DOI 10.14569/IJACSA.2018.091127
- Views 92
- Downloads 0
ACOUSTIC STRENGTH OF GREEN TURTLE AND FISH BASED ON FFT ANALYSIS
The acoustic power at difference angle and distance were measure for four different ages of Green Turtles and three species of fish using modified echo sounder V1082. The echo signal from TVG output was digitized at a sa...
Greedy Algorithms to Optimize a Sentence Set Near-Uniformly Distributed on Syllable Units and Punctuation Marks
An optimum sentence set that near-uniformly dis-tributed on syllable units and punctuation marks is important to develop a syllable-based automatic speech recognition (ASR). It is usually extracted from a mother set of m...
OFW-ITS-LSSVM: Weighted Classification by LS-SVM for Diabetes diagnosis
In accordance to the fast developing technology now a days, every field is gaining it’s benefit through machines other than human involvement. Many changes are being made much advancement is possible by this develo...
An Authorization Mechanism for Access Control of Resources in the Web Services Paradigm
With the increase in web based enterprise services, there is an increasing trend among business enterprises to migrate to web services platform. Web services paradigm poses a number of new security challenges, which can...
ATAM: Arabic Traffic Analysis Model for Twitter
Harvesting Twitter for insight and meaning in what is called sentiment analysis (SA) is a major trend stemming from computational linguistics and AI. Industry and academia are interested in maximizing efficiency while mi...