2015年7月30日
面试题36：数组中的逆序对
摘要： 题目：在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。分析：可以利用二路归并排序算法对数组进行排序，并在排序过程中统计逆序对的数目。template void inversePairs ( vector & a, int & ... 阅读全文
posted @ 2015-07-30 10:14 Rosanne 阅读(213) 评论(0) 推荐(0) 编辑