归与分治策略实例编程 统计给定数组中的逆序对个数

统计给定数组中的逆序对个数。 给n个数a1,a2…an,如果存在存在ai>aj,且i<j，则称这样的元素对<ai,aj>为一个逆序对 统计这n个数中逆序对的总数 比如说，n=5，a1到a5分别为5,3,1,4,3 则逆序对有 <5,3>,<5,1>,<5,4>,<5,3>,<3,1>,<4,3>共6对