在時間複雜度爲nlogn下讀取文件求逆序對

問題： 對於一個包含N個非負整數的數組A[1…n]，若是有i < j，且A[ i ]>A[ j ]，則稱(A[ i] ,A[ j] )爲數組A中的一個逆序對。java 例如，數組（3，1，4，5，2）的逆序對有(3,1),(3,2),(4,2),(5,2)，共4個。web 給定一個數組，求該數組中包含多少個逆序對。算法 要求時間複雜度爲nlog(n)數組 package ho1; import

>>阅读原文<<