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

10 votes173 views3 answers
Integer to char c++
C++
0 vote168 views1 answer
Stl map remove item
C++
0 vote173 views1 answer
Reverse Square Root
C++
12 votes179 views3 answers
C++ max of array
C++
5 votes158 views6 answers
Do while loop c++
C++
0 vote155 views1 answer
Swap of two numbers in c++
C++
1 vote162 views1 answer
Gestd::getline with wstring
C++
0 vote187 views1 answer
Flutter run specific device
C++
0 vote157 views1 answer
C++ program to convert kelvin to celsius
C++
14 votes193 views4 answers
Converting to string c++
C++