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

1 vote298 views1 answer
Include spaces while reading strings in cpp
C++
1 vote304 views1 answer
Std::queue
C++
1 vote295 views1 answer
How to get a letter from the user c++ string
C++
0 vote297 views1 answer
Transform c++
C++
28 votes300 views4 answers
C++ vector remove element by value
C++
0 vote293 views1 answer
C++ recorrer string
C++
0 vote316 views2 answers
Subtract two numbers without using arithmetic operators in java
C++
4 votes298 views2 answers
C++ reading string
C++
0 vote334 views1 answer
C++ load file as vector
C++
1 vote323 views2 answers
Convert letters to uppercase in c++
C++