Open Access

ARTICLE

Smart Bubble Sort: A Novel and Dynamic Variant of Bubble Sort Algorithm

Mohammad Khalid Imam Rahmani*
College of Computing and Informatics, Saudi Electronic University, Riyadh, Saudi Arabia
* Corresponding Author: Mohammad Khalid Imam Rahmani. Email:

Computers, Materials & Continua 2022, 71(3), 4895-4913. https://doi.org/10.32604/cmc.2022.023837

Received 23 September 2021; Accepted 02 November 2021; Issue published 14 January 2022

Abstract

In the present era, a very huge volume of data is being stored in online and offline databases. Enterprise houses, research, medical as well as healthcare organizations, and academic institutions store data in databases and their subsequent retrievals are performed for further processing. Finding the required data from a given database within the minimum possible time is one of the key factors in achieving the best possible performance of any computer-based application. If the data is already sorted, finding or searching is comparatively faster. In real-life scenarios, the data collected from different sources may not be in sorted order. Sorting algorithms are required to arrange the data in some order in the least possible time. In this paper, I propose an intelligent approach towards designing a smart variant of the bubble sort algorithm. I call it Smart Bubble sort that exhibits dynamic footprint: The capability of adapting itself from the average-case to the best-case scenario. It is an in-place sorting algorithm and its best-case time complexity is Ω(n). It is linear and better than bubble sort, selection sort, and merge sort. In average-case and worst-case analyses, the complexity estimates are based on its static footprint analyses. Its complexity in worst-case is O(n2) and in average-case is Θ(n2). Smart Bubble sort is capable of adapting itself to the best-case scenario from the average-case scenario at any subsequent stages due to its dynamic and intelligent nature. The Smart Bubble sort outperforms bubble sort, selection sort, and merge sort in the best-case scenario whereas it outperforms bubble sort in the average-case scenario.

Keywords

Sorting algorithms; smart bubble sort; footprint; dynamic footprint; time complexity; asymptotic analysis

Cite This Article

M. Khalid Imam Rahmani, "Smart bubble sort: a novel and dynamic variant of bubble sort algorithm," Computers, Materials & Continua, vol. 71, no.3, pp. 4895–4913, 2022.



This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 768

    View

  • 526

    Download

  • 0

    Like

Share Link

WeChat scan