UVA 299 Train Swapping

题目描述

题意其实很简单，就是求冒泡排序的交换次数

#include<algorithm>
#include<iostream>
using namespace std;
int arr[55];
int num=0;
void bubble_sort(int arr[],int len){
	for(int i=0;i<len-1;i++)
	for(int j=0;j<len-1-i;j++)
	if(arr[j]>arr[j+1]){
	swap(arr[j],arr[j+1]);
	num++;}
}
int main(){
	int t;
	cin>>t;
	while(t--){
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	cin>>arr[i];
	num=0;
	bubble_sort(arr,n);
	cout<<"Optimal train swapping takes "<<num<<" swaps."<<endl;
}
}