2.1.5

上次更新:2019-04-17
发现了题解错误/代码缺陷/排版问题?请点这里:如何:提交反馈

解答

条件是:

j > 0 && less(a[j], a[j - 1])

第一个条件属于循环计数用的条件,与数组元素无关;
第二个条件当 a[j] 和 a[j - 1] 是一组逆序对时满足,因此这个条件总是为假 = 数组没有逆序对 = 数组有序。
因此只要输入已经排好序的数组即可。
逆序对:指序列中顺序相反的两个数,例如 1 2 3 4 5 7 6 8 9 中的 7 6。

另请参阅

逆序对-维基百科

上一题 下一题