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 vote505 views1 answer
Opengl draw house using glut c++
C++
0 vote261 views1 answer
Wgat is duble in c++
C++
0 vote266 views1 answer
Cpp tutorial
C++
1 vote258 views1 answer
Xmake set exe name
C++
0 vote225 views1 answer
Std::ofstream file1(FILE_NAME, std::ios::app);
C++
0 vote229 views1 answer
Move letter position using c++ with input
C++
5 votes211 views4 answers
Power in cpp
C++
5 votes237 views3 answers
C++ random number within range
C++
11 votes246 views2 answers
C++ get ascii value of char
C++
20 votes246 views5 answers
File c++
C++