Sorting using a combination of Bubble Sort, Selection Sort & Counting Sort

Full Text (PDF, 326KB), PP.30-43

Views: 0 Downloads: 0

Author(s)

Sahil Kumar 1,* Prerna Singla 1

1. Department of Computer Science, Punjabi University, Patiala, 147002, India.

* Corresponding author.

DOI: https://doi.org/10.5815/ijmsc.2019.02.03

Received: 12 Jul. 2018 / Revised: 23 Aug. 2018 / Accepted: 16 Oct. 2018 / Published: 8 Apr. 2019

Index Terms

Sorting, bubble sort, selection sort, counting sort

Abstract

One of the most important problems in computer science is the ordering of the data. Although sorting is a very old computer science problem, it still attracts a great deal of research. Usually, when we face a problem, we’re concerned with finding the solution, then getting it out of our heads and into a text editor, white-board, or down on a piece of paper. Eventually, we start transforming that idea into code, and the code is pretty terrible the first time around. But at some point, once we’ve made it work and made it right, we find ourselves asking: Can I make it fast? Can I make it better? This paper presents an enhanced sorting algorithm which comprises of a combination of Bubble Sort, Selection Sort, and Counting Sort. The new algorithm is analyzed, implemented, tested, compared and the results were promising.

Cite This Paper

Sahil Kumar, Prerna Singla,"Sorting using a combination of Bubble Sort, Selection Sort & Counting Sort", International Journal of Mathematical Sciences and Computing(IJMSC), Vol.5, No.2, pp.30-43, 2019. DOI: 10.5815/ijmsc.2019.02.03

Reference

[1]Aho A., Hopcroft J., and Ullman J., The Design and Analysis of Computer Algorithms, Addison Wesley, 1974.

[2]http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/Sorting/countingSort.htm

[3]Niklaus Wirth, Algorithms + Data Structures=Programs, 1976.

[4]Thomas H. Cormen, Charles E. Leiserson, Ronald Rivest Clifford Stein, Introduction to Algorithms, 1989.

[5]Adam Drozdek, Data Structures and Algorithms in C++, 1995.

[6]Robert Lafore, Data Structures and Algorithms in JAVA, 1998.

[7]Hemant Jain, Problem Solving in Data Structures and Algorithms Using Java, 2016.

[8]Robert Sedgewick, Algorithms, 1983.

[9]Bruno R. Preiss, Data Structures and Algorithms, 1998.

[10]Mark Allen Weiss, Data Structures and Algorithms in C++, 1993.

[11]Ellis Horowitz, Fundamentals of data structures, 1975.

[12]Richard F. Gilberg, Data Structures, 1998.

[13]William Ford, Data Structures with C++, 1996.

[14]James A Storer, An Introduction to Data Structures and Algorithms, 2001.