会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
增肥中的小肥
——Kyu
博客园
首页
新随笔
联系
订阅
管理
2013年7月8日
排序和搜索(一)插入排序系列
摘要: 插入排序: 每次从无序数据集中取出一个元素,扫描已排序好的数据集并将它插入到有序集合合适的位置上。 优点:插入时,最多只需对有序数据集进行一次遍历,适合增量排序。算法简单。 缺点:处理大型数据集时并不高效。 复杂度:O(n^2) 增量排序时可以O(n) void insertion_sort(cha
阅读全文
posted @ 2013-07-08 15:30 anyboo
阅读(217)
评论(2)
推荐(0)
编辑
公告