逆序對（逆序對問題） 分而治之方法（分治法）java代碼實現完整版（遞歸實現）

什麼是逆序對： 對於一個包含n個整數的數組arr[1…n]，若是有i < j，且arr[ i ]>arr[ j ]，則稱(A[ i] ,A[ j] )爲數組arr中的一個逆序對。java 通常思惟： 蠻力枚舉： 即兩層for循環遍歷每一個元素，這樣的算法時間複雜度爲O(n2). 那麼咱們可否利用分治法去尋找一個更有效的方法去解決問題呢。web 分治法解決逆序對： 咱們能夠參考歸併排序的過程，結合歸

>>阅读原文<<