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 22 Python
Python编程修改MP3文件名称的方法
Apr 19 Python
python kmeans聚类简单介绍和实现代码
Feb 23 Python
Selenium定时刷新网页的实现代码
Oct 31 Python
Python 正则表达式匹配字符串中的http链接方法
Dec 25 Python
python实现五子棋游戏
Jun 18 Python
python实现电子书翻页小程序
Jul 23 Python
Python实现打印实心和空心菱形
Nov 23 Python
在Tensorflow中查看权重的实现
Jan 24 Python
解决Pymongo insert时会自动添加_id的问题
Dec 05 Python
Python绘制词云图之可视化神器pyecharts的方法
Feb 23 Python
Python基础之元类详解
Apr 29 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使用for语句输出三角形的方法
2015/06/09 PHP
php上传大文件设置方法
2016/04/14 PHP
php实现的生成排列算法示例
2019/07/25 PHP
Laravel 解决composer相关操作提示php相关异常的问题
2019/10/23 PHP
THINKPHP-Apache服务器中使用Alias虚拟目录URL重写 隐藏index.php
2021/03/09 PHP
Exjs 入门篇
2010/04/07 Javascript
Dom操作之兼容技巧分享
2011/09/20 Javascript
javascript动态判断html元素并执行不同的操作
2014/06/16 Javascript
jQuery不使用插件及swf实现无刷新文件上传
2014/12/08 Javascript
基于React.js实现原生js拖拽效果引发的思考
2016/03/30 Javascript
JSON 的正确用法探讨:Pyhong、MongoDB、JavaScript与Ajax
2016/05/15 Javascript
深入浅析knockout源码分析之订阅
2016/07/12 Javascript
Angular.Js中过滤器filter与自定义过滤器filter实例详解
2017/05/08 Javascript
原生js实现密码输入框值的显示隐藏
2017/07/17 Javascript
最全正则表达式总结:验证QQ号、手机号、Email、中文、邮编、身份证、IP地址等
2017/08/16 Javascript
Webpack框架核心概念(知识点整理)
2017/12/22 Javascript
vue-test-utils初使用详解
2019/05/23 Javascript
浅谈Layui的eleTree树式选择器使用方法
2019/09/25 Javascript
layui的数据表格+springmvc实现搜索功能的例子
2019/09/28 Javascript
小程序api实现promise封装过程解析
2019/11/21 Javascript
微信小程序实现树莓派(raspberry pi)小车控制
2020/02/12 Javascript
Python常见内置高效率函数用法示例
2018/07/31 Python
在pytorch中查看可训练参数的例子
2019/08/18 Python
Python操作SQLite/MySQL/LMDB数据库的方法
2019/11/07 Python
windows10在visual studio2019下配置使用openCV4.3.0
2020/07/14 Python
国际书籍零售商:Wordery
2017/11/01 全球购物
一套软件开发工程师笔试题
2015/05/18 面试题
在校生党员自我评价
2013/09/25 职场文书
旅游与酒店管理的自我评价分享
2013/11/03 职场文书
干部现实表现材料
2014/02/13 职场文书
小学生节约用水倡议书
2014/05/15 职场文书
技术支持岗位职责
2015/02/13 职场文书
怎么禁用Windows 11快照布局? win11不使用快照布局的技巧
2021/11/21 数码科技
Redis之RedisTemplate配置方式(序列和反序列化)
2022/03/13 Redis
Redis实现订单过期删除的方法步骤
2022/06/05 Redis