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

Posted in

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

Vinay Khatri
Last updated on August 25, 2022

    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 2 ) where n 2 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:

    Leave a Comment on this Post

    0 Comments