题目描述
给定一个包含从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代码
#include<iostream>
using namespace std;
int n;
int flag = 0;
void maopao(int* zu)
{
int i, j;
for(i=1;i<n;i++) //n-1次排序
for(j=0;j<n-i;j++) //有i个已排好,故此次排序检验调换n-i次
if (zu[j] > zu[j + 1])
{
swap(zu[j], zu[j + 1]);
flag++;
}
}
int main()
{
while (cin >> n)
{
int* zu;
zu = new int[n];
int i;
for (i = 0; i < n; i++)
cin >> zu[i];
flag = 0;
maopao(zu);
cout << flag << endl;
delete []zu;
}
}
(by 归忆)