python实现的希尔排序算法实例


Posted in Python onJuly 01, 2015

本文实例讲述了python实现希尔排序算法的方法。分享给大家供大家参考。具体如下:

def shellSort(items):
  inc = len(items) / 2
  while inc:
    for i in xrange(len(items)):
      j = i
      temp = items[i]
      while j >= inc and items[j-inc] > temp:
        items[j] = items[j - inc]
        j -= inc
      items[j] = temp
    inc = inc/2 if inc/2 else (0 if inc==1 else 1)
a = [35, -8, 11, 1, 68, 0, 3];
shellSort(a)
print a # [-8, 0, 1, 3, 11, 35, 68]

希望本文所述对大家的Python程序设计有所帮助。

Python 相关文章推荐
Python的字典和列表的使用中一些需要注意的地方
Apr 24 Python
Python实现周期性抓取网页内容的方法
Nov 04 Python
Python爬取京东的商品分类与链接
Aug 26 Python
Python自定义类的数组排序实现代码
Aug 28 Python
python3读取MySQL-Front的MYSQL密码
May 03 Python
Python设计模式之工厂模式简单示例
Jan 09 Python
python 缺失值处理的方法(Imputation)
Jul 02 Python
一行python实现树形结构的方法
Aug 09 Python
Python 使用 Pillow 模块给图片添加文字水印的方法
Aug 30 Python
python实现飞机大战小游戏
Nov 08 Python
Python 排序最长英文单词链(列表中前一个单词末字母是下一个单词的首字母)
Dec 14 Python
python某漫画app逆向
Mar 31 Python
python获取一组汉字拼音首字母的方法
Jul 01 #Python
python的keyword模块用法实例分析
Jun 30 #Python
Python实现监控程序执行时间并将其写入日志的方法
Jun 30 #Python
python实现爬取千万淘宝商品的方法
Jun 30 #Python
python简单判断序列是否为空的方法
Jun 30 #Python
python检查序列seq是否含有aset中项的方法
Jun 30 #Python
python判断一个集合是否包含了另外一个集合中所有项的方法
Jun 30 #Python
You might like
php中计算中文字符串长度、截取中文字符串的函数代码
2011/08/09 PHP
php使用cookie显示用户上次访问网站日期的方法
2015/01/26 PHP
PHP Imagick完美实现图片裁切、生成缩略图、添加水印
2016/02/22 PHP
老司机传授Ubuntu下Apache+PHP+MySQL环境搭建攻略
2016/03/20 PHP
php微信公众号开发之秒杀
2018/10/20 PHP
二级域名转向类
2006/11/09 Javascript
XHTML-Strict 内允许出现的标签
2006/12/11 Javascript
仅用[]()+!等符号就足以实现几乎任意Javascript代码
2010/03/01 Javascript
自己编写的类似JS的trim方法
2013/10/09 Javascript
如何在MVC应用程序中使用Jquery
2014/11/17 Javascript
jQuery对象与DOM对象之间的相互转换
2015/03/03 Javascript
全面解析Javascript无限添加QQ好友原理
2016/06/15 Javascript
js实现百度搜索提示框
2017/02/05 Javascript
ECMAscript 变量作用域总结概括
2017/08/18 Javascript
angularjs实现分页和搜索功能
2018/01/03 Javascript
jQuery实现表单动态添加与删除数据操作示例
2018/07/03 jQuery
iconfont的三种使用方式详解
2018/08/05 Javascript
使用 Node.js 实现图片的动态裁切及算法实例代码详解
2018/09/29 Javascript
详解vue或uni-app的跨域问题解决方案
2020/02/21 Javascript
Vue发布订阅模式实现过程图解
2020/04/30 Javascript
如何使用RoughViz可视化Vue.js中的草绘图表
2021/01/30 Vue.js
[00:32]2018DOTA2亚洲邀请赛Liquid出场
2018/04/03 DOTA
Python使用scrapy采集数据时为每个请求随机分配user-agent的方法
2015/04/08 Python
Python实现自定义函数的5种常见形式分析
2018/06/16 Python
15行Python代码实现网易云热门歌单实例教程
2019/03/10 Python
澳大利亚网上买书:Angus & Robertson
2019/07/21 全球购物
美食节策划方案
2014/05/26 职场文书
爱国口号
2014/06/19 职场文书
参观邀请函范文
2015/02/02 职场文书
清明节寄语2015
2015/03/23 职场文书
2015年出纳个人工作总结
2015/04/02 职场文书
上课迟到检讨书范文
2015/05/06 职场文书
2015年信息宣传工作总结
2015/05/26 职场文书
2015年主婚人婚礼致辞
2015/07/28 职场文书
祝福语集锦:朋友新店开业祝福语
2019/12/10 职场文书
Angular性能优化之第三方组件和懒加载技术
2021/05/10 Javascript