题目描述
给你一个长度为 n 的序列,请你对该序列进行 从小到大 的 冒泡排序,并统计交换的次数。
输入格式
本题有多组数据。
对于每组数据的第一行,一个正整数 n,表示序列内数字的个数。
对于每组数据的二行,n 个正整数,表示 题目描述 中所述的序列。
输出格式
对于每组数据的第一行,一个字符串(Minimum exchange operations :
)与一个正整数,此正整数表示冒泡排序需交换的次数。
数据规模及约定
对于 100% 的数据,n≤1000。
Translate By tearing.
## 题目描述
给你一个长度为 $n$ 的序列,请你对该序列进行 **从小到大** 的 **冒泡排序**,并统计交换的次数。
## 输入格式
**本题有多组数据。**
对于每组数据的第一行,一个正整数 $n$,表示序列内数字的个数。
对于每组数据的二行,$n$ 个正整数,表示 **题目描述** 中所述的序列。
## 输出格式
对于每组数据的第一行,一个字符串(`Minimum exchange operations : `)与一个正整数,此正整数表示冒泡排序需交换的次数。
## 数据规模及约定
对于 $100\%$ 的数据,$n \le 1000$。
Translate By tearing.