会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
徐卜灵
Code changes the world!
博客园
首页
新随笔
联系
订阅
管理
2017年8月21日
八大排序算法的python实现(二)希尔排序
摘要: 代码: 这个算法不难理解,但在写程序的时候还是遇到了小小的麻烦。主要体现在它的时间复杂读为O(n ** 1.3 )好奇怪的时间复杂度。 所以,在一次排序中,L[i]和L[i-step]的比较,一直循环到本组的第一个元素。 还需要注意一点是的索引是从step开始的。 时间复杂度最坏情况是O(n **
阅读全文
posted @ 2017-08-21 16:44 xubling
阅读(3947)
评论(1)
推荐(1)
编辑
公告