Optimized Bubble Sort

void bubbleSort(int *arr, int n)
{
    for(int i=0; i<n; i++)
    {
      bool flag = false;
       for(int j=0; j<n-i-1; j++)
       {
          if(array[j]>array[j+1])
          {
            flag = true;
             int temp = array[j+1];
             array[j+1] = array[j];
             array[j] = temp;
          }
       }
      // No Swapping happened, array is sorted
      if(!flag){
         return;
      }
   }
}

Source: ritambhara.in

Similar codes

0 vote200 views1 answer
Find the biggest element in the array
C++
-2 votes204 views1 answer
English to french typing online
C++
1 vote173 views1 answer
Mpi_bcast
C++
28 votes218 views4 answers
C++ vector remove element by value
C++
9 votes191 views4 answers
Print vector c++
C++
0 vote166 views1 answer
Char vector to string c++
C++
38 votes198 views10 answers
Convert whole string to lowercase c++
C++
1 vote178 views2 answers
Calling by reference c++
C++
2 votes188 views3 answers
Print space in array cpp
C++
-1 vote177 views1 answer
String array 2d c++
C++