摘要： 其实就是求冒泡排序的交换次数。一个数列的逆序数等于 每一个数字前面比它大的数的个数和，比如 ：1 4 2 3 5 的逆序数为：0+0+1+1+0=2;初始化，数组bit={0};比如数列 1 4 2 3 5第一步：bit = 0 0 0 0 1 //把最大的元素位置赋值为1,并求其前面所有元素的和，... 阅读全文