Call for Paper - January 2023 Edition
IJCA solicits original research papers for the January 2023 Edition. Last date of manuscript submission is December 20, 2022. Read More

Magnetic Bubble Sort Algorithm

Print
PDF
International Journal of Computer Applications
© 2015 by IJCA Journal
Volume 122 - Number 21
Year of Publication: 2015
Authors:
Obed Appiah
Ezekiel Mensah Martey
10.5120/21850-5168

Obed Appiah and Ezekiel Mensah Martey. Article: Magnetic Bubble Sort Algorithm. International Journal of Computer Applications 122(21):24-28, July 2015. Full text available. BibTeX

@article{key:article,
	author = {Obed Appiah and Ezekiel Mensah Martey},
	title = {Article: Magnetic Bubble Sort Algorithm},
	journal = {International Journal of Computer Applications},
	year = {2015},
	volume = {122},
	number = {21},
	pages = {24-28},
	month = {July},
	note = {Full text available}
}

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.