2016 年 7月 9 日随笔档案 - noaman_wgs

2016年7月9日

摘要：【题目】在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 * 【思路】运用归并排序的思想。 * 首先将数组分成两个子数组，统计子数组的逆序对； * 再合并，统计整个的逆序对。阅读全文

posted @ 2016-07-09 11:27 noaman_wgs 阅读(133) 评论(0) 推荐(0) 编辑

noaman_wgs