劍指Offer-題51（Java版）：數組中的逆序對

參考自：《劍指Offer——名企面試官精講典型編程題》web 題目：數組中的逆序對 在數組中的兩個數字若是前面一個數字大於後面的數字，則這兩個數字組成一個逆序對。輸入一個數組，求出這個數組中的逆序對的總數。面試 主要思路：   相似於歸併排序。先把數組等分紅子數組，統計出子數組的逆序對數目，在統計子數組的過程當中，同時對子數組進行從小到大排序。而後，遞歸統計先後相鄰子數組之間的逆序對數目。   統

>>阅读原文<<