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之模块的加载
Oct 24 Python
python实现端口转发器的方法
Mar 13 Python
浅谈python socket函数中,send与sendall的区别与使用方法
May 09 Python
利用Pycharm断点调试Python程序的方法
Nov 29 Python
Python pycharm 同时加载多个项目的方法
Jan 17 Python
解决Pandas的DataFrame输出截断和省略的问题
Feb 08 Python
python实现支付宝转账接口
May 07 Python
python调用摄像头拍摄数据集
Jun 01 Python
pytorch打印网络结构的实例
Aug 19 Python
python十进制转二进制的详解
Feb 07 Python
Python类中self参数用法详解
Feb 13 Python
python开发实例之python使用Websocket库开发简单聊天工具实例详解(python+Websocket+JS)
Mar 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 Coding Tips(php小技巧)[2011/04/02最后更新]
2011/05/02 PHP
php爬取天猫和淘宝商品数据
2018/02/23 PHP
关于js中window.location.href,location.href,parent.location.href,top.location.href的用法与区别
2010/10/18 Javascript
扩展js对象数组的OrderByAsc和OrderByDesc方法实现思路
2013/05/17 Javascript
CheckBoxList多选样式jquery、C#获取选择项
2013/09/06 Javascript
JavaScript返回网页中锚点数目的方法
2015/04/03 Javascript
原生javascript实现解析XML文档与字符串
2016/03/01 Javascript
微信小程序 解析网页内容详解及实例
2017/02/22 Javascript
jquery实现侧边栏左右伸缩效果的示例
2017/12/19 jQuery
分析javascript原型及原型链
2018/03/18 Javascript
Angular学习笔记之集成三方UI框架、控件的示例
2018/03/23 Javascript
微信小程序时间选择插件使用详解
2018/12/28 Javascript
解决微信小程序中的滚动穿透问题
2019/09/16 Javascript
压缩Vue.js打包后的体积方法总结(Vue.js打包后体积过大问题)
2020/02/03 Javascript
Jquery ajax书写方法代码实例解析
2020/06/12 jQuery
简单了解前端渐进式框架VUE
2020/07/20 Javascript
javascript实现图片轮换动作方法
2020/08/07 Javascript
使用rst2pdf实现将sphinx生成PDF
2016/06/07 Python
Python自定义主从分布式架构实例分析
2016/09/19 Python
使用PyV8在Python爬虫中执行js代码
2017/02/16 Python
详解js文件通过python访问数据库方法
2019/03/03 Python
python简单区块链模拟详解
2019/07/03 Python
Pycharm简单使用教程(入门小结)
2019/07/04 Python
python代码如何实现余弦相似性计算
2020/02/09 Python
Python安装Bs4的多种方法
2020/11/28 Python
Django实现简单的分页功能
2021/02/22 Python
咨询公司各岗位职责
2013/12/02 职场文书
4s店总经理岗位职责
2013/12/31 职场文书
大学生入党思想汇报
2014/01/01 职场文书
工程质量承诺书
2014/03/27 职场文书
梅花魂教学反思
2014/04/25 职场文书
房屋租赁合同补充协议
2014/10/11 职场文书
工程质检员岗位职责
2015/04/08 职场文书
学习新党章心得体会2016
2016/01/15 职场文书
Python实战之疫苗研发情况可视化
2021/05/18 Python
90后经典动画片排行:《数码宝贝》第二,《小鲤鱼历险记》在榜
2022/03/18 日漫