会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
鲁小肃
When you stop trying,you make the failure completely
博客园
首页
新随笔
联系
订阅
管理
2018年2月8日
js排序算法06——希尔排序
摘要: 希尔排序本质是一种插入排序,由一位叫希尔的大神提出得名,其基本思想是将数组分组进行插入排序,每次消除不止一个逆序对,这样就提高了插入排序的效率。最后一步进行一间隔的插入排序,此时数组已经基本有序。代码实现如下: 增量用了Hibbart增量,Dk=2^k-1; 据猜想其平均时间复杂度Tavg = O(
阅读全文
posted @ 2018-02-08 19:37 稀算客
阅读(186)
评论(0)
推荐(0)
编辑
公告