What is Bubble sort in Data Structure? | Data Structure Tutorial

Bubble sort in Data Structure

In this article, you will understand the bubble sort in the data structure in brief.

Bubble sort is a sorting program that compares two adjacent elements and swaps them until they are in the intended position. 

Bubble sort algorithm steps

Steps to sort the elements in the ascending order

1. First Iteration
1. Take the first element, and compare the first and second elements.
2. If the value of the first element is greater than the second element, they are swapped.
3. Now, again check the second and third elements. Swap them if the value of the second element is greater than the third element. 
4. Do the same process until the last element.
2. Other iteration

Do the same steps again and again until the elements of the complete array are sorted. 

After each iteration takes place, the largest element will be placed at the end of the unsorted elements. Once the largest element is reached the last element, the sorted algorithm will take place on other unsorted elements. This will go in such a way until the array is not sorted. 

Bubble sort Algorithm

bubble_sort(array)
    for i <- 1 to indexofLastElement-1
       if leftElement > rightElement
          swap leftElement and rightElement 
end bubble_sort

The complexity of Bubble Sort

Time complexity

The best time complexity is O(n), the average time complexity is O(n2), and the worst case complexity is O(n2).

Space complexity is O(1).

Applications of Bubble sort

• It is used when the complexity does not matter.
• It is used when short and uncomplicated code is preferred.