problem no 47:sorting problem:bubble sort .

 QUESTION:

 

Given an Integer N and a list arr. The task is to complete bubble() function which is used to implement Bubble Sort.

Example 1:

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

Example 2:

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

ANSWER:

void bubble(int arr[], int i, int n)
{
   

 int  j; 
   bool swapped; 
   for (i = 0; i < n-1; i++) 
   { 
     swapped = false; 
     for (j = 0; j < n-i-1; j++) 
     { 
        if (arr[j] > arr[j+1]) 
        { 
          int temp=arr[j];
          arr[j]=arr[j+1];
          arr[j+1]=temp;
           swapped = true; 
        } 
     } 
  
     // IF no two elements were swapped by inner loop, then break 
     if (swapped == false) 
        break; 
   } 


}