采用选择排序计算即可。
选择排序是每次挑选最小的数字放到对应的位置,这样的策略需要的交换次数最少。
注意选择排序的过程中,如果交换数组下标时两个位置的下标一样,应该不计入交换次数。
注册一个 菜鸟OJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 菜鸟OJ 通用账户