Subscribe Us

Responsive Advertisement

Advertisement

Bubble sort in cpp O(n^2)


bubble sort c++ ascending order

Bubble sort in cpp O(n^2)



#include<bits/stdc++.h>

using namespace std;

int main()

{

   int n,i,j;

   cin>>n;

   int a[n];

   for(i=0;i<n;i++)

   {

       cin>>a[i];

   }

for(i=0;i<n;i++)

{

    for(j=0;j<n-1;j++)

    {

        if(a[j]>a[j+1]) swap(a[j],a[j+1]);

    }

}

for(i=0;i<n;i++)

cout<<a[i]<<" ";

cout<<endl;

return 0;

}


Post a Comment

0 Comments