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 vote133 views1 answer
Check if intent has extras
C++
1 vote108 views1 answer
Como medir tiempo de ejecucion cpp
C++
-1 vote133 views2 answers
Why is my unity crashing
C++
19 votes112 views1 answer
File objects in c++
C++
0 vote129 views1 answer
C++ program to count number of characters of words in a file using stringstream
C++
0 vote134 views1 answer
C++ awitch statements
C++
0 vote141 views1 answer
Oncomponentendoverlap ue4 c++
C++
3 votes133 views1 answer
Infinite loop c++
C++
0 vote87 views1 answer
Visual studio code terminal keeps closing c++
C++
21 votes134 views3 answers
C++ last element of vector
C++