题目描述
给定一个包含从0到n-1各一次的数组，若使用冒泡排序将其排为升序，问其中需要进行多少次交换
输入
测试数据有多组，
每组由两行组成：第一行包含正整数n（n <= 5000）; 下一行包含从0到n-1的n个整数的序列。
输出
对于每组测试数据，输出一行，输出交换总次数
输入样例1
10 1 3 6 9 0 8 5 7 4 2
输出样例1
22
思路分析
不过就是多组数据，要一直输入一直输出。
AC代码
代码语言：javascript复制#include<iostream>
using namespace std;
int main() {
int n;
while (cin >> n) {
int a[n],count=0;
for (int i = 0; i < n; i )
cin >> a[i];
for(int i=n-1;i>=0;i--)
for(int j=0;j<i;j )
if(a[j]>a[j 1]){
count ;
swap(a[j],a[j 1]);
}
cout<<count<<endl;
}
}
