在时间复杂度为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

>>阅读原文<<