#include bits/stdc++.h
using namespace std;
int bubble(int a[], int n);
int main()
{
int a[100], b, c, t, n, i, j, cnt;
cin>>t;
while(t--)
{
cin>>n;
for(i=0; in; i++)
cin>>a[i];
bubble(a,n);
}
return 0;
}
int bubble(int a[], int n)
{
int i, j ,k, tmp, cnt=0;
for(j=0; jn-1; j++)
for(i=0; in-1; i++)
{
if(a[i]>a[i+1])
{
tmp=a[i];
a[i]=a[i+1];
a[i+1]=tmp;
cnt++;
}
}
cout<<"Optimal train swapping takes "<<cnt<<" swaps."<<endl;
}
Output Samples
| Input | Output |
|---|
3
3
1 3 2
4
4 3 2 1
2
2 1
|
Optimal train swapping takes 1 swaps.
Optimal train swapping takes 6 swaps.
Optimal train swapping takes 1 swaps.
|
Maruf
Hello World
Reply
Maruf
Hello World
Reply