摘要： 掌握数组的大小关系可以加快逆序对 1小于左边所有的元素，因此逆序对的个数+4 利用了数组的部分有序性，而不用一个一个去比较 2和1构成逆序对，但是已经计算过了 将4放到辅助数组中，4和左侧还未放到辅助数组的元素构成逆序对 左侧数组只有一个元素7，因此逆序对个数+1 结束 总结：将第二个数组归并到辅助 阅读全文