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

【文件属性】：

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

文件大小：652B

文件格式：CPP

更新时间：2014-06-02 04:26:37

统计给定数组中的逆序对个数

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