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自定义异常实例详解
Jul 11 Python
Python实现登录接口的示例代码
Jul 21 Python
100行python代码实现跳一跳辅助程序
Jan 15 Python
Python元组及文件核心对象类型详解
Feb 11 Python
Python实现的文本对比报告生成工具示例
May 22 Python
django url到views参数传递的实例
Jul 19 Python
opencv python Canny边缘提取实现过程解析
Feb 03 Python
解决Pycharm中恢复被exclude的项目问题(pycharm source root)
Feb 14 Python
python通用数据库操作工具 pydbclib的使用简介
Dec 21 Python
python实现xml转json文件的示例代码
Dec 30 Python
在pycharm中无法import所安装的库解决方案
May 31 Python
Python中如何处理常见报错
Jan 18 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数组删除元素示例
2014/03/21 PHP
php使用cookie显示用户上次访问网站日期的方法
2015/01/26 PHP
php使用QueryList轻松采集js动态渲染页面方法
2018/09/11 PHP
JQuyer $.post 与 $.ajax 访问WCF ajax service 时的问题需要注意的地方
2011/09/20 Javascript
深入理解JavaScript系列(3) 全面解析Module模式
2012/01/15 Javascript
使用Post提交时须将空格转换成加号的解释
2013/01/14 Javascript
js比较和逻辑运算符的介绍
2013/03/10 Javascript
Javascript算符的优先级介绍
2013/03/20 Javascript
js对象与打印对象分析比较
2013/04/23 Javascript
canvas知识总结
2017/01/25 Javascript
AngularJS中控制器函数的定义与使用方法示例
2017/10/10 Javascript
利用node.js如何创建子进程详解
2017/12/09 Javascript
jsonp跨域及实现百度首页联想功能的方法
2018/08/30 Javascript
vue+canvas实现炫酷时钟效果的倒计时插件(已发布到npm的vue2插件,开箱即用)
2018/11/05 Javascript
Javascript实现秒表倒计时功能
2018/11/17 Javascript
Nodejs让异步变成同步的方法
2019/03/02 NodeJs
redux.js详解及基本使用
2019/05/24 Javascript
jQuery/JS监听input输入框值变化实例
2019/10/17 jQuery
微信小程序实现签字功能
2019/12/23 Javascript
python 性能优化方法小结
2017/03/31 Python
解决pycharm 误删掉项目文件的处理方法
2018/10/22 Python
Python机器学习之scikit-learn库中KNN算法的封装与使用方法
2018/12/14 Python
elasticsearch python 查询的两种方法
2019/08/04 Python
Python 静态方法和类方法实例分析
2019/11/21 Python
python实现飞机大战项目
2020/03/11 Python
PyQt5 界面显示无响应的实现
2020/03/26 Python
英国独特的时尚和生活方式品牌:JOY
2018/03/17 全球购物
哪些情况下不应该使用索引
2015/07/20 面试题
公务员个人自我评价分享
2013/11/06 职场文书
网络专业学生个人的自我评价
2013/12/16 职场文书
优秀通讯员事迹材料
2014/01/28 职场文书
职位说明书范文
2014/05/07 职场文书
2016年情人节问候语
2015/11/11 职场文书
使用pandas生成/读取csv文件的方法实例
2021/07/09 Python
Window server中安装Redis的超详细教程
2021/11/17 Redis
JS开发前端团队展示控制器来为成员引流
2022/08/14 Javascript