A Comparative Study of Various Sorting Algorithms

7 Pages Posted: 6 Feb 2019

See all articles by Sandeep Kaur Gill

Sandeep Kaur Gill

G.L. Bajaj Institute of Technology and Management (G.L.B.I.T.M) - Department of CSE

Virendra Pal Singh

G.L. Bajaj Institute of Technology and Management (G.L.B.I.T.M) - Department of CSE

Pankaj Sharma

The ICFAI University, Dehradun

Durgesh Kumar

G.L. Bajaj Institute of Technology and Management (G.L.B.I.T.M) - Department of CSE

Date Written: 2018

Abstract

This paper is aimed at comparing the time complexity of six sorting algorithms: bubble sort, insertion sort, selection sort, counting sort, radix sort and bucket sort. Based on the logic implemented to sort the set of values, algorithms are categorized into comparison and noncomparison sorting algorithms. The choice of sorting algorithm to be implemented depends on the range and distribution of values to be sorted. The scenario in which each of the algorithms generates good performance and is preferred to be implemented is discussed and the control flow structure of each of the sorting algorithms is illustrated.

Keywords: Sorting, Bubble, Selection, Insertion, Counting, Radix, Bucket

Suggested Citation

Gill, Sandeep Kaur and Singh, Virendra Pal and Sharma, Pankaj and Kumar, Durgesh, A Comparative Study of Various Sorting Algorithms (2018). International Journal of Advanced Studies of Scientific Research, Vol. 4, No. 1, 2019, Available at SSRN: https://ssrn.com/abstract=3329410

Sandeep Kaur Gill (Contact Author)

G.L. Bajaj Institute of Technology and Management (G.L.B.I.T.M) - Department of CSE ( email )

Greater Noida
India

Virendra Pal Singh

G.L. Bajaj Institute of Technology and Management (G.L.B.I.T.M) - Department of CSE ( email )

Greater Noida
India

Pankaj Sharma

The ICFAI University, Dehradun ( email )

Central Hope Town, Rajawal Road
Selaqui
Dehradun, IN Uttrakhand 248197
India

Durgesh Kumar

G.L. Bajaj Institute of Technology and Management (G.L.B.I.T.M) - Department of CSE ( email )

Greater Noida
India

Here is the Coronavirus
related research on SSRN

Paper statistics

Downloads
241
Abstract Views
677
rank
146,400
PlumX Metrics