原帖在这里使用merge sort的方法
naive 的方法是O(n2)
可以利用merge sort提升到O(nlogn)
http://www.geeksforgeeks.org/counting-inversions/
This is to counting the inversion of the pairs in a array of integer.
就是merge sort 然后从前到后的遍历数组数相反的对数
原帖在这里使用merge sort的方法
naive 的方法是O(n2)
可以利用merge sort提升到O(nlogn)
http://www.geeksforgeeks.org/counting-inversions/
This is to counting the inversion of the pairs in a array of integer.
就是merge sort 然后从前到后的遍历数组数相反的对数