编程 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选课系统开发程序

Sep 02 Python

Python 实现数据库更新脚本的生成方法

Jul 09 Python

python面向对象入门教程之从代码复用开始（一）

Dec 11 Python

Python Cookie 读取和保存方法

Dec 28 Python

浅谈python的深浅拷贝以及fromkeys的用法

Mar 08 Python

Python实现字符串匹配的KMP算法

Apr 04 Python

Pandas之groupby( )用法笔记小结

Jul 23 Python

python字典的setdefault的巧妙用法

Aug 07 Python

Flask中endpoint的理解(小结)

Dec 11 Python

Python3开发环境搭建详细教程

Jun 18 Python

基于Python的自媒体小助手---登录页面的实现代码

Jun 29 Python

Python开发简易五子棋小游戏

May 02 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.MVC的模板标签系统(五)

2006/09/05 PHP

PHP EOT定界符的使用详解

2008/09/30 PHP

PHP使用gearman进行异步的邮件或短信发送操作详解

2020/02/27 PHP

this[] 指的是什么内容讨论

2007/03/24 Javascript

收集的网上用的ajax之chat.js文件

2007/04/08 Javascript

jQuery 性能优化指南（1）

2009/05/21 Javascript

8款非常棒的响应式jQuery 幻灯片插件推荐

2012/02/02 Javascript

引用外部js乱码问题分析及解决方案

2013/04/12 Javascript

JavaScript获取onclick、onchange等事件值的代码

2013/07/22 Javascript

JavaScript Window浏览器对象模型方法与属性汇总

2015/04/20 Javascript

jquery滚动特效集锦

2015/06/03 Javascript

node.js操作mysql(增删改查)

2015/07/24 Javascript

ES6中Iterator与for..of..遍历用法分析

2017/03/31 Javascript

js canvas实现适用于移动端的百分比仪表盘dashboard

2017/07/18 Javascript

js定时器+简单的动画效果实例

2017/11/10 Javascript

Vue中的异步组件函数实现代码

2018/07/20 Javascript

简述vue状态管理模式之vuex

2018/08/29 Javascript

详解Express笔记之动态渲染HTML(新手入坑)

2018/12/13 Javascript

Vue3.x源码调试的实现方法

2019/10/13 Javascript

JS FormData对象使用方法实例详解

2020/02/12 Javascript

JS实现分页导航效果

2020/02/19 Javascript

代码块高亮可复制显示js插件highlight.js+clipboard.js整合

2021/02/15 Javascript

[01:13:18]Secret vs Infamous 2019国际邀请赛淘汰赛败者组 BO3 第一场 8.23

2019/09/05 DOTA

详解Python中的装饰器、闭包和functools的教程

2015/04/02 Python

关于Python面向对象编程的知识点总结

2017/02/14 Python

Sanic框架路由用法实例分析

2018/07/16 Python

分享一枚pycharm激活码适用所有pycharm版本我的pycharm2020.2.3激活成功

2020/11/20 Python

CSS书写规范、顺序和命名规则

2014/03/06 HTML / CSS

HTML5 canvas基本绘图之绘制阴影效果

2016/06/27 HTML / CSS

JBL澳大利亚官方商店：扬声器、耳机和音响系统

2018/05/24 全球购物

现金会计岗位职责

2013/12/05 职场文书

教师节活动主持词

2014/04/02 职场文书

2014世界杯球队球队口号

2014/06/05 职场文书

大学活动总结模板

2014/07/10 职场文书

军训结束新闻稿

2015/07/17 职场文书

python自动获取微信公众号最新文章的实现代码

2022/07/15 Python