【劍指Offer】5一、數組中的逆序對

題目         在數組中的兩個數字若是前面一個數字大於後面的數字，則這兩個數字組成一個逆序對。輸入一個數組，求出這個數組中的逆序對的總數。java 思路         相似於歸併排序。算法         咱們用兩個指針分別指向兩個子數組的末尾，並每次比較兩個指針指向的數字。數組         p1指向的數字大於p2指向的數字，存在逆序對。逆序對的數目 = 第二個數組中剩餘數字的個數。將

>>阅读原文<<