设 A 为一个有 n 个数字的集合(n>1)，其中所有数字各不相同。
现在允许任意相邻的两个数字相互交换，问最少需要交换几次才能使这个集合
变成一个从小到大排列的有序集合
★数据输入 第一行：单个整数 N，1<=N<=1000
       第二行到第 N+1 行,每行有一个整数 Ai，1<=A[i]<=10^8
★数据输出
一个整数：表示交换的次数
输入示例 输出示例
5      4
3
1
4
5
2

就顺手用冒泡排了一下，冒了多少次泡，正好就是交换的最少次数，
但是这是为什么？正常思路应该是什么样的？

9 8 7 6 5 4 3 2 1 0---0 1 2 3 4 5 6 7 8 9这样头尾交换至少需要5次~冒泡法排序不只5次吧~~~听说这种题目一般用广度搜索求解~不知道是不是这样~~~

只允许任意相邻的两个数交换

对哦~没看清题目~~

最近忙到懒得动脑筋了~直接上百度~~结果答案就是它的逆序数~~

还是说一下吧~

只允许任意两个相邻的数交换~

数据单个数排序的最小交换次数是已知的~

冒泡法排序的一个特征就是数据总会是向趋向于目标位置的解~就是说一个数据定位后就不会再改变其位置了~所以不会出现数据移动远离目标位置的情况~固任意相邻两个数交换排序冒泡次数就是其最优解~~~

生动形象一点就是现在现在有n个带有编号的小球连成一排让你重新按照编号排放。
你当然是把编号最大的球放到最后~然后再放编号第二大的~~~~
这感觉更像插入排序问题~可以用插入排序的移动次数试试~感觉插入排序的移动次数和冒泡排序的冒泡次数是一样的(因为数据变动都是交换两个相邻的数据)~~~~