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

【文件属性】：
文件名称：归与分治策略实例编程 统计给定数组中的逆序对个数
文件大小：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对