会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Waming
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数据结构与算法
学习笔记
算法之合并排序(mergeSort)
摘要:合并排序算法在结构上是递归的,采用分治策略:就是将原有的问题划分为 n 个规模较小但结构与原问题相似的子问题,递归地解决这些子问题,然后合并其结果,就得到原问题的解。 合并排序的模式一般如下: 1.分解:将 n 个元素分解为各含 n/2 个元素的两个序列; 2.解决:用分治排序法对两个子序...
阅读全文
posted @
2014-11-25 17:43
Waming
阅读(610)
评论(0)
推荐(0)
算法之插入排序(inertionSort)
摘要:所谓算法(algorithm)就是定义良好的计算过程,它取一个或一组值作为输入,并产生出一个或一组值作为输出。亦即,算法就是一系列的计算步骤,用来将输入数据转换为输出结果。---《算法导论》
阅读全文
posted @
2014-11-18 17:26
Waming
阅读(298)
评论(0)
推荐(0)
公告