中国大学MOOC: 求一个数据序列的逆序数量不可以通过 ______排序中增加1个计数器实现。提示:一个排列含有逆序的个数称为这个排列的逆序数。例如排列 263451 含有8个逆序(2,1),(6,3),(6,4),(6,5),(6,1),(3,1),(4,1),(5,1),因此该排列的逆序数就是8。
举一反三
- 中国大学MOOC: 排列 5 3 6 4 1 2 的逆序数是( )。
- 输入10个整数存入一维数组a,然后按逆序重新存储数据,最后按顺序输出该数组,每个数据占5列。例如输入 2 5 6 7 1 8 9 0 3 6 后,a(0)-a(9)依次为2、5、6、7、1、8、9、0、3、6,逆序重新存储数据后a(0)-a(9)依次为6、3、0、9、8、1、7、6、5、2,输出应为 6 3 0 9 8 1 7 6 5 2 注意:语言选DEV C++
- 求下列各排列的逆序数,并说明它的奇偶性。[br][/br]8 3 4 7 2 5 1 6
- 求下列各排列的逆序数,并说明它的奇偶性。4 1 6 2 5 3
- 排列 5 3 6 4 1 2 的逆序数是( )。 A: 10 B: 11 C: 12 D: 13