剑指offer(51-64)

数组中的逆序对-51

牛客网数组中的逆序对

逆序对,前面>后面。给一个数组,求出所有逆序对的个数。如{7,5,6,4}, 有75-76-74-54-64这5对。

使用冒泡排序思想,每一次交换,就说明有一个逆序对,统计交换次数。

利用归并排序思想,