C++ & Python Program to sort an Array Using Bubble Sort

Here in this program, we will code to sort an unsorted array using bubble sort. Bubble sort is one of the sorting algorithms we use to sort an unsorted array it has a time complexity of O(n ² ) where n ² is the time complexity of Average and worst case.

Logic

In bubble sort we compare the element with its adjacent element and swap them if the adjacent element is smaller, we repeat this logic until the largest element reaches at the last end of the array.

C++ Program to sort an Array Using Bubble Sort

#include<iostream.h>
#include<stdio.h>
#include<conio.h>
void main()
{
int num,a[20],temp;
clrscr();
cout<<"How many elements you want to enter in the array: ";
cin>>num;
cout<<"Enter elements in the array\n";
for(int i=0; i<num; i++)
{cin>> a[i];
}
for(int k=0; k<num-1;k++)
    {    for(i=0; i<num-k-1;i++)
                {
                    if (a[i] > a[i+1])
                   {   temp = a[i];
                       a[i] =a[i+1];
                       a[i+1] = temp;
                    }
     }

}
for(i=0;i<num;i++)
cout<<a[i]<< " ";
getch();
}

Output:

How many elements you want to enter in the array: 6

Enter the elements in the array

12
32
3
4
2
14
2 3 4 12 14 32

Python Program to sort an Array Using Bubble Sort

arr =[]
num= int(input("How many elements you want to enter in the array: "))
print("Enter the elements in the array")

for i in range(num):
    elements = int(input())
    arr.append(elements)

for k in range(len(arr)):
    for i in range(0, num-k-1):
        if arr[i] > arr[i+1]:
            arr[i],arr[i+1]=arr[i+1],arr[i]

for i in range(len(arr)):
    print(arr[i],end=' ')

Output:

How many elements you want to enter in the array: 6

Enter the elements in the array

12
32
3
4
2
14
2 3 4 12 14 32

People are also reading:

• Program to convert a lowercase alphabet to uppercase or vice-versa using ASCII code
• Pattern Programs in C
• Python Program to Find the Factors of Number
• Program to print the sum of first n natural numbers
• How to Find Square Root in Python?
• Program to find the average of list of numbers entered by the user
• Python Program to Swap Two Variables
• Program to raise any number x to a Positive Power n
• Python Program to Convert Kilometers to Miles
• Program in C++ & Python to find whether a number is a palindrome or not