Documente Academic
Documente Profesional
Documente Cultură
Abstract— Sorting is the basic operation in most of the referred as an external sorting. This technique is also referred
applications of computer science. Sorting means to arrange data as in-place sorting and not-in place sorting.
in particular order inside computer. In this paper we have
discussed performance of different sorting algorithms with their
B. Stable and Not Stable Sorting
advantages and disadvantages. This paper also represents the
application areas for different sorting algorithms. Main goal of The sorting process maintains the same sequence of the data
this paper is to compare the performance of different sorting with same values is referred as a stable sorting. And if after
algorithms based on different parameters. Sorting process order of the data with same values is changed
Keywords— Algorithm, Time Complexity, Space Complexity than it is referred as not-stable sorting.
www.ijltemas.in Page 39
International Journal of Latest Technology in Engineering, Management & Applied Science (IJLTEMAS)
Volume VI, Issue VI, June 2017 | ISSN 2278-2540
Algorithm is efficient based on time complexity and space table 1 represents characteristics of different sorting
complexity. Time complexity is total amount of time required techniques. And table 2 shows advantages and disadvantages
to execute the algorithm and space complexity means total of sorting techniques.
amount of storage required in memory by the algorithm. Below
Table 2: ADVANTAGES AND DISADVANTAGES [9, 10] Sort less compare to Selection
Sort
-Simple and efficient for -Inefficient for large
Insertion sort
small input data volume of input data
Technique Advantage Disadvantage -Efficient for less amount of -Requires extra
Merge Sort
input data memory for sorting
-Fast and Efficient for large -Inefficient for sorted
Quick sort
-Simple and easy for amount of input data input data
implementation -Inefficient for large MQ sort
Bubble Sort
-efficient when input data is volume of input data (Combination of -Extra memory is not
sorted Merge and Quick required
-perform all n Sort)
comparisons for -efficiency not depended on
-efficient for small amount
Selection Sort sorted input data type and size of data -Occupy more
of input data. Radix Sort
-Inefficient for large -efficiently handle large memory
volume of input data amount of input data
Enhanced Selection -number of exchanges are Counting Sort -Uses key values as a -Inefficient for large
www.ijltemas.in Page 40
International Journal of Latest Technology in Engineering, Management & Applied Science (IJLTEMAS)
Volume VI, Issue VI, June 2017 | ISSN 2278-2540
indexes amount of data Compare to all other sorting algorithms quick sort is
k : range of data -Inefficient for string fastest and no additional memory is required. It gives
elements data worst case response time for the critical applications
-Slower because it Quick Sort which require guaranteed response time. Applications
-use tree structure to
Heap Sort builds tree structure such as life monitoring in medical sector, aircraft
represent elements
for sorting controlling, monitoring of dangerous materials on
-Inefficient for large industrial plants etc.
Bucket Sort -Efficient whenever input is
amount of data In most of the e-commerce applications Merge Sort is
k : number of uniformly distributed over Merge Sort
-Requires more used.
buckets range.
memory space Bubble Sort Efficient for sorted input data
Insertion Sort,
Selection Sort, Not require extra memory space for sorting process.
IV. APPLICATIONS OF SORTING TECHNIQUES Bubble Sort
Sorted data is suitable for searching of any information or data To make excellent usage of the memory hierarchy like
Quick Sort virtual memory or caches.
by applying binary search algorithm. Most of the commercial Well suited to modern computer architectures.
organizations like government organizations, academic Counting sort is more efficient if the range of input
institutes, financial institutes, health care sectors requires Counting Sort
data is smaller (1 to k) than the number of data (1 to n)
information’s in sorted order. Here the information’s are sorted to be sorted.
i.e. k<=n
by numerical field or text field, files are arranged by name or
date, transactions are managed by time or place, mail/letter to be
sorted by date or address, students data to be sorted by result or V. CONCLUSION
id number or name so whatever the field the data must be This paper presents the survey and performance
require some sorting mechanism.[1,3] characteristics of different sorting techniques along with
comparative analysis. It also presents application area and pros
A. Searching & cons of different sorting techniques. The selection of the
Searching is the basic step in most of the applications of the efficient algorithm depends on the various factors of the
computer science. Binary search is most efficient whenever we problem: size of the problem, memory constraint, type of the
input etc. It concludes that sorting technique is problem
have large amount of input data. The input data must be in
specific.
sorted sequence in case of binary search. So one of the most
common application of sorting is searching process. REFERENCES
[1]. Ali W, Islam T, Rehman Hu, Ahmad I, Khan M, Mahmood A.
B. Kruskal’s Algorithm Comparison Of Different Sorting Algorithms. International Journal
of Advanced Research in Computer Science and Electronics
Kruskal’s algorithm is used to generate Minimum Spanning Engineering (IJARCSEE). 2016 Jul 28;5(7):pp-63
Tree (MST) from the given graph. The first step of this [2]. Renu R, Manisha M. MQ Sort an Innovative Algorithm using Quick
algorithm is sorting according to the weights of their edges. Its Sort and Merge Sort. International Journal of Computer
running time complexity depends on the sorting process. Applications. 2015 Jul;122(21):10-4.
[3]. Alnihoud J, Mansi R. An Enhancement of Major Sorting
Algorithms. Int. Arab J. Inf. Technol.. 2010 Jan 1;7(1):55-62.
C. Closest Pair Problem [4]. Karunanithi AK. A Survey, Discussion and Comparison of Sorting
Algorithms. Department of Computing Science, Umea University.
In this problem we need to find pair of elements that have 2014 Jun.
smallest difference. Input elements are arrange in sorted [5]. Kocher G, Agrawal N. Analysis and Review of Sorting Algorithms.
sequence than closest pair will present next to each other. IJSER. 2014 Mar.
[6]. Rajput IS, Kumar B, Singh T. Performance comparison of sequential
D. Frequency Distribution quick sort and parallel quick sort algorithms. International Journal of
Computer Applications. 2012 Jan 1;57(9).
For given input elements, which element present largest number [7]. Almutairi AH, Alruwaili AH, Alabdullatif A. Improving of
of times in the input sequence. So if input elements are arranged Quicksort Algorithm performance by sequential thread Or parallel
algorithms. Global Journal of Computer Science and Technology.
in sorted sequence than we will easily find frequency of each 2012 Jul 16; 12(10-A).
element. [8]. Rajput IS, Kumar B, Singh T. Performance comparison of sequential
quick sort and parallel quick sort algorithms. International Journal of
There are different application areas according to different Computer Applications. 2012 Jan 1;57(9)
sorting techniques. Below given table 3 shows the applications [9]. Sareen P. Comparison of sorting algorithms (on the basis of average
of different sorting techniques. case). International Journal of Advanced Research in Computer
Science and Software Engineering. 2013 Mar 3;3(3):522-32.
Table 3: APPLICATIONS OF SORTING TECHNIQUES [10]. Karunanithi AK. A Survey, Discussion and Comparison of Sorting
Algorithms. Department of Computing Science, Umea University.
Algorithm Applications June 2014.
It is more suitable for small amount of input data.
Insertion Sort Also suitable for online data sorting process. Efficient
for input data which are already sorted or 99% sorted.
www.ijltemas.in Page 41