摘要：
var arr = [1,2,4,3],count=0;for(var i=0; i <arr.length;i++){ for(j=i; j<arr.length;j++ ){ if(arr[i] > arr[j]) count++; }}console.dir(count);例如：如果两个数a和b，在序列中，a在b前面，但是a>b，这两个数就是一个逆序数对。。一个序列的逆序数为 逆序数对的个数。。17： 10，15，3，8，210： 3，8，215： 3，8，23： 28： 221： 25+3+3+1+1+1 = 14 阅读全文
