2016年8月16日
求数组中逆序的个数
摘要： 考虑一下，逆序是说a[i]>a[j]，i<j。那么在排序的过程中，会把a[i]和a[j]交换过来，这个交换的过程，每交换一次，就是一个逆序对的“ 一个比较好的思路是利用分治的思想：先求前面一半数组的逆序数，再求后面一半数组的逆序数，然后求前面一半数组比后面一半数组中大的数的个数（也就是逆序数），这三 阅读全文
posted @ 2016-08-16 17:06 简单爱_wxg 阅读(2080) 评论(0) 推荐(1) 编辑