求一個數組中的逆序對

數組中的逆序對是指左邊元素大於右邊元素，這樣的一對數就構成了一個逆序對。求一個數組中的逆序對。這裏使用分治方法，具體的思路能夠參考劍指offer中的一個問題，這裏使用了歸併的思想，假如咱們將一個數組分紅兩個數組，並且這兩個數組是有序的，在從尾部到頭部合併的時候，就能夠斷定有多少對逆序的元素對ios #include <iostream> #include <string> #include <ve

>>阅读原文<<