摘要: 一,问题描述 给定一个数组,求解该数组中有多少组逆序对。比如 [7,5,6,4]一共有五对逆序对。分别是:(7,6),(7,5),(7,4),(6,4),(5,4) 二,算法分析 有两种方法来求解逆序对 的数目。一种是,对数组中的每个元素,都与它后面的元素进行比较,若后面的元素比它小,则找到一个逆序 阅读全文
posted @ 2016-06-17 16:57 大熊猫同学 阅读(1263) 评论(0) 推荐(0)