会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
牙齿有个缺缺
博客园
首页
新随笔
联系
订阅
管理
2017年10月19日
常用的排序算法解析(插入、希尔、冒泡、选择、归并排序)
摘要: 1.插入排序:原理:对未排序序列中的每一个数据,在已排序序列中从后向前扫描比较,小于则交换位置,否则结束扫描。最坏时间复杂度O(n^2)。实现代码: 2.希尔排序:原理:插入算法的一个版本,插入算法是每次扫描相邻的数据进行比较,希尔排序是对数列进行分组,列与列之间跨步比较。时间复杂度:O(n^2)实
阅读全文
posted @ 2017-10-19 16:08 牙齿有个缺缺
阅读(244)
评论(0)
推荐(0)
编辑