2015年11月21日
归并排序求逆序对
摘要： 归并排序求逆序对 我们知道归并排序是递归的对左右两边区间排序，然后将已经有序的左边区间和右边区间合并。合并的时候，假设左边区间范围是 l a[j] ,那么 所有 a[i] .. a[i+i] ... a[mid-1]这些数都是大于a[j]的，因为左边区间已经有序。所以只要每次遇到 a[i... 阅读全文
posted @ 2015-11-21 07:49 编程菌 阅读(183) 评论(0) 推荐(0) 编辑