Sorting using a combination of bubble sort, selection sort & counting sort
Author: Sahil Kumar, Prerna Singla
Journal: International Journal of Mathematical Sciences and Computing @ijmsc
Article in issue: 2 vol.5, 2019.
Free access
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.
Sorting, bubble sort, selection sort, counting sort
Short address: https://sciup.org/15016691
IDR: 15016691 | DOI: 10.5815/ijmsc.2019.02.03
References Sorting using a combination of bubble sort, selection sort & counting sort
- Aho A., Hopcroft J., and Ullman J., The Design and Analysis of Computer Algorithms, Addison Wesley, 1974.
- http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/Sorting/countingSort.htm
- Niklaus Wirth, Algorithms + Data Structures=Programs, 1976.
- Thomas H. Cormen, Charles E. Leiserson, Ronald Rivest Clifford Stein, Introduction to Algorithms, 1989.
- Adam Drozdek, Data Structures and Algorithms in C++, 1995.
- Robert Lafore, Data Structures and Algorithms in JAVA, 1998.
- Hemant Jain, Problem Solving in Data Structures and Algorithms Using Java, 2016.
- Robert Sedgewick, Algorithms, 1983.
- Bruno R. Preiss, Data Structures and Algorithms, 1998.
- Mark Allen Weiss, Data Structures and Algorithms in C++, 1993.
- Ellis Horowitz, Fundamentals of data structures, 1975.
- Richard F. Gilberg, Data Structures, 1998.
- William Ford, Data Structures with C++, 1996.
- James A Storer, An Introduction to Data Structures and Algorithms, 2001.
