会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Shirley_ICT
云在青天水在瓶
博客园
首页
新随笔
联系
订阅
管理
2016年1月25日
归并排序-就地排序
摘要: 题目要求:对归并排序进行修改,要求合并过程的空间复杂度为O(1) 解题思路: 假设a[beg, mid]和b[mid+1,end]是两段有序的子段,分别记做A和B,现要对其进行合并 1) 首先对A进行搜索,找到比B[0]大的第一个位置,记录为i,即A[0~i-1] < B[0],而A[i] > B[
阅读全文
posted @ 2016-01-25 22:23 Shirley_ICT
阅读(1310)
评论(0)
推荐(0)
编辑
公告