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 vote138 views1 answer
Transpose function example in c++
C++
0 vote137 views1 answer
Javascript if else exercises
C++
3 votes125 views2 answers
C++ check if string contains substring
C++
0 vote167 views1 answer
Could not load the Visual C++ component "VCBuild.exe". To fix this, 1) install the .NET Framework 2.0 SDK, 2) install Microsoft Visual Studio 2005 or 3) add the location of the component to the system path if it is installed elsewhere.
C++
0 vote146 views6 answers
Iterator on std::tuple
C++
7 votes143 views3 answers
C++ get data type
C++
1 vote147 views2 answers
Substring function in c++
C++
1 vote134 views1 answer
Whole size of the internet
C++
0 vote144 views1 answer
What is "\0" character in c++
C++
1 vote130 views3 answers
How to use cout function in c++
C++