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 vote322 views1 answer
How to declare a 2d boolean vector in c++
C++
10 votes339 views2 answers
Double to string c++
C++
0 vote318 views1 answer
RotateArray
C++
0 vote357 views1 answer
Sync_with_stdio
C++
0 vote309 views1 answer
Function return floatin c++
C++
16 votes350 views3 answers
Console clear c+
C++
29 votes339 views6 answers
How to convert string to int in c++
C++
2 votes351 views1 answer
C++ flush stdin
C++
0 vote346 views1 answer
Infix to prefix using cpp linked list program
C++
0 vote359 views1 answer
C++ load file as vector
C++