冒泡排序
题目描述
给定一个包含从 0 0 0到 n − 1 n-1 n−1各一次的数组,若使用冒泡排序将其排为升序,问其中需要进行多少次交换
输入
测试数据有多组,
每组由两行组成:第一行包含正整数 n ( n < = 5000 ) n(n <= 5000) n(n<=5000); 下一行包含从 0 0 0到 n − 1 n-1 n−1的 n n n个整数的序列。
输出
对于每组测试数据,输出交换次数
输入样例:
10
1 3 6 9 0 8 5 7 4 2
输出样例:
22
参考代码:
#include <bits/stdc++.h>
using namespace std;
int main() {
int n, sum;
while (cin >> n) {
sum = 0;
int *arr = new int[n];
for (int i = 0; i < n; i++)
cin >> arr[i];
for (int i = 0; i < n; i++)
for (int j = 0; j < n - i - 1; j++)
if (arr[j] > arr[j + 1]) {
sum++;
swap(arr[j], arr[j + 1]);
}
cout << sum << endl;
}
return 0;
}