Out of Sorts 题解

题面: 翻译: 按照给出的代码,对给定的数据进行冒泡排序,在排序完成之后,moo语句会被执行多少次? 输入: 第一行是一个整数n,代表这组数据有多少个数字 后米n行是排序前的数据 输出: moo语句被执行的次数: 题目分析: 我们注意到,对于一个排序后位置在原本位置前面的数字,冒泡排序的每一次循环,都会把它向前移动一位. 所以这个题目相当于是要找到排序前后,位置移动幅度最大的数字移动了多少位. 便
相关文章
相关标签/搜索