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 vote237 views1 answer
Multi variable assignment cpp
C++
25 votes215 views5 answers
Getline in c++
C++
1 vote226 views1 answer
C++ multithreading
C++
0 vote229 views2 answers
Ue4 c++ switch enum
C++
1 vote228 views1 answer
C++ concurrency
C++
0 vote223 views1 answer
C++ program to convert kelvin to celsius
C++
7 votes212 views1 answer
C++ create class from class name
C++
0 vote236 views1 answer
Passing a 2d array cpp
C++
41 votes243 views6 answers
Print hello world c++
C++
2 votes218 views1 answer
Variable vs pointer in c++
C++