会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ylfdrib
博客园
首页
博问
闪存
新随笔
订阅
管理
2010年11月29日
poj2299 归并排序求逆序数
摘要: 题意很简单,求QuickSort最坏情况下的交换次数。理解以后知道应该是一个求序列的逆序对问题。发现归并排序nlog(n)的排序速度很不错,而求在排序的过程中,有个归并过程merge(),这里是将两个有序数列归并为一个有序数列,在归并的过程中,很容易就能够计算逆序对个数,所以可以很快解决这个问题。即:对于数列[l, mid] [mid + 1, r]的合并,i 从l开始循环,j从mid + 1开始...
阅读全文
posted @ 2010-11-29 16:19 ylfdrib
阅读(1904)
评论(0)
推荐(0)
编辑