会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
长弓391
博客园
首页
新随笔
联系
管理
订阅
2016年7月11日
分治法排序之归并排序
摘要: 使用分治法的两路合并排序算法: 将待排序的元素序列一分为二,得到长度基本相等的两个子序列,分别排序。 如果子序列较长,还可继续细分,直到子序列的长度不超过1为止。 当分解所得的子序列已排列有序时,将两个有序子序列合并成一个有序子序列,得到原问题的解。 合并方法: 比较两序列中的最小值,输出其中较小者
阅读全文
posted @ 2016-07-11 10:50 长弓391
阅读(4486)
评论(0)
推荐(0)
编辑
公告