排序 求解數組的逆序對

數組中，如果前面一個數字大於後面的數字，則這兩個數字組成一個逆序對。 給定一個數組,求出這個數組中的逆序對的總數。 傳統思路： 每遇到一個數字，遍歷其後數字比該數字小的組成一組逆序對，複雜度O(N2) 進階思路： 歸併排序中，如果遇到前部分序列的一個值A，比後部分序列一個值B小的 說明前部分序列從A開始的每一個數字（因爲每部分序列內部是已經升序的），都可以與B組成逆序對 前部分序列 3  5  7

>>阅读原文<<