编程 Python

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实现的希尔排序算法实例

- Author -

pythoner

声明：登载此文出于传递更多信息之目的，并不意味着赞同其观点或证实其描述。

Python 相关文章推荐

Python实现扫描局域网活动ip（扫描在线电脑）

Apr 28 Python

Python基于checksum计算文件是否相同的方法

Jul 09 Python

Django在win10下的安装并创建工程

Nov 20 Python

[原创]Python入门教程5. 字典基本操作【定义、运算、常用函数】

Nov 01 Python

python可视化爬虫界面之天气查询

Jul 03 Python

pytorch GAN伪造手写体mnist数据集方式

Jan 10 Python

python GUI库图形界面开发之PyQt5 UI主线程与耗时线程分离详细方法实例

Feb 26 Python

Python编程快速上手——疯狂填词程序实现方法分析

Feb 29 Python

Python Django form 组件动态从数据库取choices数据实例

May 19 Python

Python基于数列实现购物车程序过程详解

Jun 09 Python

python批量提取图片信息并保存的实现

Feb 05 Python

Python基础之变量的相关知识总结

Jun 23 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

建立动态的WML站点(一)

2006/10/09 PHP

PHP has encountered an Access Violation

2007/01/15 PHP

利用php获取服务器时间的实现代码

2013/06/07 PHP

php隐藏IP地址后两位显示为星号的方法

2014/11/21 PHP

php创建、获取cookie及基础要点分析

2015/01/26 PHP

微信公众平台开发教程⑤ 微信扫码支付模式介绍

2019/04/10 PHP

jQuery 跨域访问问题解决方法

2009/12/02 Javascript

最短的IE判断代码

2011/03/13 Javascript

javascript学习笔记(九) js对象设计模式

2012/06/19 Javascript

JQuery入门——用映射方式绑定不同事件应用示例

2013/02/05 Javascript

完美兼容多浏览器的js判断图片路径代码汇总

2015/04/17 Javascript

JavaScript实现Iterator模式实例分析

2015/06/09 Javascript

基于jQuery实现Div窗口震动特效代码-代码简单

2015/08/28 Javascript

jQuery仿淘宝网产品品牌隐藏与显示效果

2015/09/01 Javascript

Bootstrap 粘页脚效果

2016/03/28 Javascript

深入理解jQuery中的事件冒泡

2016/05/24 Javascript

使用jQuery加载html页面到指定的div实现方法

2016/07/13 Javascript

jQuery层次选择器用法示例

2016/09/09 Javascript

JS与jQuery实现隔行变色的方法

2016/09/09 Javascript

详解JS: reduce方法实现 webpack多文件入口

2017/02/14 Javascript

浅谈angular4生命周期钩子

2017/09/05 Javascript

Element-ui之ElScrollBar组件滚动条的使用方法

2018/09/14 Javascript

nodejs微信开发之授权登录+获取用户信息

2019/03/17 NodeJs

JavaScript WeakMap使用详解

2021/02/05 Javascript

numpy自动生成数组详解

2017/12/15 Python

python 多维切片之冒号和三个点的用法介绍

2018/04/19 Python

Python实现根据日期获取当天凌晨时间戳的方法示例

2019/04/09 Python

python开发之anaconda以及win7下安装gensim的方法

2019/07/05 Python

python实现指定ip端口扫描方式

2019/12/17 Python

详解Python中import机制

2020/09/11 Python

css3 flex布局 justify-content:space-between 最后一行左对齐

2020/01/02 HTML / CSS

美国饼干礼物和美食甜点购买网站：Cheryl’s

2020/05/28 全球购物

Linux常见面试题

2016/10/04 面试题

质量承诺书格式

2014/05/20 职场文书

运动会广播稿200字

2014/10/18 职场文书

Python机器学习之基于Pytorch实现猫狗分类

2021/06/08 Python