#P1354. 冒泡排序交换次数统计
冒泡排序交换次数统计
题目描述
冒泡排序是一种简单但效率不高的排序方法。它通过重复遍历待排序序列,比较相邻元素并在顺序错误时交换它们的位置,从而逐步将最大元素“冒泡”到序列末端。
今天,你的任务不是对序列进行排序,而是计算在用冒泡排序将序列从小到大排序的过程中,总共进行了多少次数据交换。
输入格式
输入数据的第一行为一个正整数 ,表示有 组测试数据。 接下来 行,每行第一个整数 ,随后是 个无序整数。
输出格式
输出共 行。 每行输出一个整数,表示对应数据行冒泡排序过程中进行的交换次数。
样例
3
5 1 2 3 4 5
4 5 3 7 1
2 2 1
0
4
1