2016年8月26日

归并排序求逆序数

摘要： 思路：假设前半部分（A[left]到A[mid]）与后半部分（A[mid+1]到A[right]）都是从小到大排好序的，那么如果A[left]>A[mid+1]，则A[mid+1]与前半部分的逆序数目是mid-left+1 阅读全文

posted @ 2016-08-26 06:57 joannae 阅读(203) 评论(0) 推荐(0) 编辑

导航