Bubble Sort
Random Array
Visualization Speed
Array Size
Comparisons: 0
Swaps: 0
Time: 0 milliseconds
Color CodeMeaning
Values to be swap
Values to be swap
Max size of the array that has to be checked
ith iteration0
jth iteration0
Jth element of an array0
(J+1)th element of an array0
38
13
24
34
21
24
16
18
16
32
22
36
23
37
10
15
34
21
31
24
18
36
21
15
22
31
12
29
22
33
31
27
35
32
20
33
37
32
18
32
See all Intermediate Stages

Description

Bubble Sort is an iterative sorting algorithm that imitates the movement of bubbles in sparkling water. The bubbles represents the elements of the data structure.

The bigger bubbles reach the top faster than smaller bubbles, and this algorithm works in the same way. It iterates through the data structure and for each cycle compares the current element with the next one, swapping them if they are in the wrong order.

It's a simple algorithm to implement, but not much efficient: on average, quadratic sorting algorithms with the same time complexity such as Selection Sort or Insertion Sort perform better. It has several variants to improve its performances, such as Shaker Sort, Odd Even Sort and Comb Sort.

Asymptotic Complexity

Average Time ComplexityΘ(n2)
Best Case Time ComplexityΩ(n)
Worst Case Time ComplexityO(n2)
Space ComplexityO(1)
#include <iostream>

// Bubble sort function
void bubbleSort(int *arr, int n)
{
    bool sorted = false; // Flag to track if the array is sorted
 
    // Keep looping until the array is sorted
    while (!sorted)
    {
        sorted = true; // Set the flag to true
 
        // Loop through the array and swap adjacent elements if they are out of order
        for (int i = 0; i < n - 1; i++)
        {
            if (arr[i] > arr[i + 1])
            {
                // Swap the elements
                std::swap(arr[i], arr[i + 1]);
 
                // Set the flag to false
                sorted = false;
            }
        }
    }
}

int main()
{
    int arr[] = {5, 3, 6, 2, 10};
    int n = sizeof(arr) / sizeof(arr[0]);
 
    // Sort the array
    bubbleSort(arr, n);
 
    // Print the sorted array
    for (int i = 0; i < n; i++)
        std::cout << arr[i] << " ";
 
    return 0;
}

FlowChart