2017年4月14日
归并排序求逆序数
摘要： poj 2299 一个乱序序列的 逆序数 = 在只允许相邻两个元素交换的条件下,得到有序序列的交换次数 归并排序的思想：先递归把序列拆分，然后合并 合并函数： 需要注意的是t=t+mid-i+1，t即是所求的逆序数。 比如序列91054，在第二次合并190时，0比1小，那么0肯定也会比1后面的9要小 阅读全文
posted @ 2017-04-14 16:10 Mel年 阅读(172) 评论(0) 推荐(0) 编辑