编程 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中cPickle用法例子分享

Jan 03 Python

Python使用代理抓取网站图片（多线程）

Mar 14 Python

python通过smpt发送邮件的方法

Apr 30 Python

在Python中使用全局日志时需要注意的问题

May 06 Python

Python开发如何在ubuntu 15.10 上配置vim

Jan 25 Python

python递归查询菜单并转换成json实例

Mar 27 Python

Python实现查询某个目录下修改时间最新的文件示例

Aug 29 Python

python版百度语音识别功能

Jul 09 Python

python实现一个点绕另一个点旋转后的坐标

Dec 04 Python

Python实例方法、类方法、静态方法区别详解

Sep 05 Python

Python用摘要算法生成token及检验token的示例代码

Dec 01 Python

Python实战实现爬取天气数据并完成可视化分析详解

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

discuz authcode 经典php加密解密函数解析

2020/07/12 PHP

CodeIgniter上传图片成功的全部过程分享

2013/08/12 PHP

PHP图片裁剪函数（保持图像不变形）

2014/05/04 PHP

兼容各大浏览器带关闭按钮的漂浮多组图片广告代码

2014/06/05 PHP

PHP实现动态web服务器方法

2015/07/29 PHP

小程序微信支付功能配置方法示例详解【基于thinkPHP】

2019/05/05 PHP

Javascript - HTML的request类

2007/01/09 Javascript

使用JavaScript switch case 另类写法

2010/03/14 Javascript

强大的jquery插件jqeuryUI做网页对话框效果！简单

2011/04/14 Javascript

详解JavaScript中undefined与null的区别

2014/03/29 Javascript

JSON字符串和JSON对象相互转化实例详解

2017/01/05 Javascript

Javascript仿京东放大镜的效果

2017/03/01 Javascript

JS检测是否可以访问公网服务器功能代码

2017/06/19 Javascript

浅谈angular.js跨域post解决方案

2017/08/30 Javascript

fetch 使用及如何接收JS传值

2017/11/11 Javascript

vue中$refs的用法及作用详解

2018/04/24 Javascript

微信小程序实现聊天对话(文本、图片)功能

2018/07/06 Javascript

webpack4 + react 搭建多页面应用示例

2018/08/03 Javascript

使用Vue-Awesome-Swiper实现旋转叠加轮播效果&平移轮播效果

2019/08/16 Javascript

JavaScript监听一个DOM元素大小变化

2020/04/26 Javascript

JavaScript实现弹出窗口效果

2020/12/09 Javascript

Python的ORM框架中SQLAlchemy库的查询操作的教程

2015/04/25 Python

日常整理python执行系统命令的常见方法(全)

2015/10/22 Python

Python气泡提示与标签的实现

2020/04/01 Python

基于打开pycharm有带图片md文件卡死问题的解决

2020/04/24 Python

Python Celery异步任务队列使用方法解析

2020/08/10 Python

Hunkemöller西班牙：欧洲最大的内衣连锁店

2018/08/15 全球购物

猫咪家具：CatsPlay

2018/11/03 全球购物

幼师自荐信范文

2013/10/06 职场文书

广告艺术设计专业自荐书

2014/07/08 职场文书

法人身份证明书

2014/10/08 职场文书

2014年党风廉政建设工作总结

2014/11/19 职场文书

小学二年级班主任工作经验交流材料

2015/11/02 职场文书

纪念建国70周年演讲稿

2019/07/19 职场文书

win10+anaconda安装yolov5的方法及问题解决方案

2021/04/29 Python

CSS3 Tab动画实例之背景切换动态效果

2021/08/23 HTML / CSS