fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. void Bubblesort(int a[],int n)
  5. {
  6.    int flag=0;
  7.    for(int i=0;i<n-1;i++)// for passes
  8.    {
  9.         flag=0;//make flag zero before entering any pass
  10.         for(int j=0;j<n-1-i;j++)//in every pass one comparison should reduce so n-1-i
  11.           {
  12.             if(a[j]>a[j+1])
  13.             {
  14.                swap(a[j],a[j+1]);
  15.                flag=1;
  16.             }
  17.           }
  18.           if(flag==0)break;
  19.    }
  20.  
  21. }
  22.  
  23.  
  24.  
  25. int main()
  26. {
  27.    int n;
  28.    cin>>n;
  29.    int ar[n+3];
  30.    for(int i=0;i<n;i++)
  31.    {
  32.       cin>>ar[i];
  33.    }
  34.  Bubblesort(ar,n);
  35.  for(int i=0;i<n;i++)
  36.  {
  37.    cout<<ar[i]<<" ";
  38.  }
  39.  
  40. }
Success #stdin #stdout 0.01s 5320KB
comments (?)
stdin
copy 
10
31 45 82 20 5 67 56 71 13 4
stdout
copy 
4 5 13 20 31 45 56 67 71 82
https://ideone.com/OTzIFD
language:
C++ (gcc 8.3)
created:
13 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!