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 相关文章推荐
解决uWSGI的编码问题详解
Mar 24 Python
详解 Python 与文件对象共事的实例
Sep 11 Python
Diango + uwsgi + nginx项目部署的全过程(可外网访问)
Apr 22 Python
python 批量修改/替换数据的实例
Jul 25 Python
Python如何调用外部系统命令
Aug 07 Python
Python 使用 docopt 解析json参数文件过程讲解
Aug 13 Python
python实现12306登录并保存cookie的方法示例
Dec 17 Python
Python的对象传递与Copy函数使用详解
Dec 26 Python
python实现自动清理重复文件
Aug 24 Python
python实现马丁策略回测3000只股票的实例代码
Jan 22 Python
python利用pandas分析学生期末成绩实例代码
Jul 09 Python
Python实现日志实时监测的示例详解
Apr 06 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实现小型站点广告管理(修正版)
2006/10/09 PHP
PHP 页面编码声明方法详解(header或meta)
2010/03/12 PHP
解析php中static,const与define的使用区别
2013/06/18 PHP
php上传功能集后缀名判断和随机命名(强力推荐)
2015/09/10 PHP
PHP实现字母数字混合验证码功能
2019/07/11 PHP
JavaScript在IE中“意外地调用了方法或属性访问”
2008/11/19 Javascript
jQuery操作select的实例代码
2012/06/14 Javascript
简单漂亮的js弹窗可自由拖拽且兼容大部分浏览器
2013/10/22 Javascript
js jquery ajax的几种用法总结(及优缺点介绍)
2014/01/28 Javascript
javascript中加var和不加var的区别 你真的懂吗
2016/01/06 Javascript
盘点javascript 正则表达式中 中括号的【坑】
2016/03/16 Javascript
js实现tab选项卡切换功能
2017/01/13 Javascript
jQuery Validation Engine验证控件调用外部函数验证的方法
2017/01/18 Javascript
Angualrjs和bootstrap相结合实现数据表格table
2017/03/30 Javascript
node.js的exports、module.exports与ES6的export、export default深入详解
2017/10/26 Javascript
layer实现登录弹框,登录成功后关闭弹框并调用父窗口的例子
2019/09/11 Javascript
vue基本使用--refs获取组件或元素的实例
2019/11/07 Javascript
jQuery实现获取多选框的值示例
2020/02/07 jQuery
基于python实现的抓取腾讯视频所有电影的爬虫
2016/04/22 Python
在python的类中动态添加属性与生成对象
2016/09/17 Python
django限制匿名用户访问及重定向的方法实例
2018/02/07 Python
如何使用VSCode愉快的写Python于调试配置步骤
2018/04/06 Python
Windows下将Python文件打包成.EXE可执行文件的方法
2018/08/03 Python
解析Python的缩进规则的使用
2019/01/16 Python
关于Python核心框架tornado的异步协程的2种方法详解
2019/08/28 Python
Python csv模块使用方法代码实例
2019/08/29 Python
tensorflow中tf.slice和tf.gather切片函数的使用
2020/01/19 Python
python实现扑克牌交互式界面发牌程序
2020/04/22 Python
python实现图像随机裁剪的示例代码
2020/12/10 Python
电气专业应届生求职信
2013/11/01 职场文书
人事部主管岗位职责
2013/12/26 职场文书
社区活动总结报告
2014/05/05 职场文书
2015政治思想表现评语
2015/03/25 职场文书
李白经典诗之一:全文无一“月”字,却句句有月
2019/07/12 职场文书
Redis的字符串是如何实现的
2021/10/24 Redis
GO中sync包自由控制并发示例详解
2022/08/05 Golang