会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
每天进步一些
博客园
首页
新随笔
联系
订阅
管理
2015年7月27日
js排序 希尔排序,快速排序
摘要: 希尔排序:定义一个间隔序列,例如是5,3,1。第一次处理,会处理所有间隔为5的,下一次会处理间隔为3的,最后一次处理间隔为1的元素。也就是相邻元素执行标准插入排序。在开始最后一次处理时,大部分元素都将在正确的位置,算法就不必对很多元素进行交换,这是比插入元素高级的地方。时间复杂度O(n*logn) ...
阅读全文
posted @ 2015-07-27 19:00 xxza
阅读(2800)
评论(0)
推荐(0)
编辑
公告