The week's pick
Reseach Article
Magnetic Bubble Sort Algorithm
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 122 - Number 21 |
| Year of Publication: 2015 |
| Authors: Obed Appiah, Ezekiel Mensah Martey |
10.5120/21850-5168
|
Obed Appiah, Ezekiel Mensah Martey . Magnetic Bubble Sort Algorithm. International Journal of Computer Applications. 122, 21 ( July 2015), 24-28. DOI=10.5120/21850-5168
Abstract
Sorting a list of items is one basic task in many applications used on the computer. The term describes the arrangement of a set of items in a certain order to make analysis and processing very easy. Numerous sorting algorithms exist however its efficiency and memory space consumption become a major issue when it has to be implemented. Essentially, programmers select sort algorithms that perform well even as the size of the input data increases. In this study, a new algorithm, Magnetic Bubble Sort Algorithm (MBS) is proposed. The MBS is an enhancement of the bubble sort algorithm which offers a far better performance in the case where redundancies occur in the list. The run time of the MBS depends on the number of distinct values that are found in the list to be sorted. The improved bubble sort algorithm is very simple to analyse, considering the fact that the time complexity of the algorithm depends on two main factors that is the size of list (n) and number of distinct values in the list.
References
- Batcher, K. E. , Sorting networks and their applications, Spring Joint Computer Conference, AFIPS Proc, 1968
- Cormen, T. H. , Leiserson, C. E. , Rivest, R. L. , and Stein, C. 2001. Introduction to Algorithms. MIT Press. Cambridge. MA. 2nd edition. 2001
- "Design and Analysis of Hybrid Selection Sort Algorithm". International Journal of Applied Research and Studies (iJARS) ISSN: 2278-9480 Volume 2, Issue 7 (July- 2013) www. ijars. in
- Hayfron-Acquah J. B. , Appiah O. , Riverson K. , Improved Selection Sort Algorithm, International Journal of Computer Applications 01/2015
- Jadoon, S. , Solehria, S. F. , Qayum, M. , "Optimized Selection Sort Algorithm is faster than Insertion Sort Algorithm: a Comparative Study" International Journal of Electrical & Computer Sciences IJECS-IJENS Vol: 11 No: 02, 2011
- Kapur, E. , Kumar, P. and Gupta, S. , "Proposal of a two way sorting algorithm and performance comparison with existing algorithms". International Journal of Computer Science, Engineering and Applications (IJCSEA) Vol. 2, No. 3, June 2012
- Karunanithi A. K. , A Survey, Discussion and Comparison of Sorting Algorithms, June 2014
- Khairullah, M. "Enhancing Worst Sorting Algorithms". International Journal of Advanced Science and Technology Vol. 56, July, 2013
- Knuth, D. The Art of Computer Programming, Volume 3: Sorting and Searching, Second Edition. Addison-Wesley, 1998. ISBN 0-201-89685-0.
Index Terms
Keywords