BubbleSort.cpp

/*
link : https://practice.geeksforgeeks.org/problems/bubble-sort/1

Given an Integer N and a list arr. Sort the array using bubble sort algorithm.
Example 1:

Input: 
N = 5
arr[] = {4, 1, 3, 9, 7}
Output: 
1 3 4 7 9

*/

void bubbleSort(int arr[], int n)
    {
        // Your code here
        for(int i=0;i<n-1;i++)
        for(int j=0;j<n-i-1;j++)
        {
            if(arr[j]>arr[j+1])
            {
                swap(&arr[j],&arr[j+1]);
            }
        }
    }

class Solution
{
    public:
    //Function to sort the array using bubble sort algorithm.
    void bubbleSort(int arr[], int n)
    {
        // Your code here 
        bool swapped;
        
        for(int i=0;i<n;i++)
        {   swapped=false;
            for(int j=0;j<n-i-1;j++)
            {
                if(arr[j]>arr[j+1]){
                swap(&arr[j],&arr[j+1]);
                swapped=true;
                }
            }
            if(swap==false)
            break;
        }
        
    }
};