Out of Sorts II 题解

题面: 翻译: 贝西又写了一段代码进行冒泡排序. 对于给出的一组数据,在排序完成之后,moo语句会被执行多少次? 输入: 第一行是一个整数n,代表输入的数字有多少个 后面n行是待排序的数字 输出: 输出一个整数,代表moo执行的次数. 题目分析: 我们先把他给出的数据排序好,然后用一个数组c[]记录他每个数据最终会移动到哪个位置. 注意要让移动的幅度尽量少. 比如: 排序前是1515 排序后是 1
相关文章
相关标签/搜索