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 thread 并发且顺序运行示例
Apr 09 Python
Python3基础之基本运算符概述
Aug 13 Python
解决Python pandas df 写入excel 出现的问题
Jul 04 Python
使用python实现http及ftp服务进行数据传输的方法
Oct 26 Python
python3正则提取字符串里的中文实例
Jan 31 Python
Python logging设置和logger解析
Aug 28 Python
Python如何实现强制数据类型转换
Nov 22 Python
Python基于进程池实现多进程过程解析
Apr 30 Python
Django ForeignKey与数据库的FOREIGN KEY约束详解
May 20 Python
Python实现一个优先级队列的方法
Jul 31 Python
Pycharm学生免费专业版安装教程的方法步骤
Sep 24 Python
python中altair可视化库实例用法
Jan 26 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
PHP5中Cookie与 Session使用详解
2013/04/30 PHP
解析如何在PHP下载文件名中解决乱码的问题
2013/06/20 PHP
thinkphp模板用法和内容输出实例
2014/11/28 PHP
PhpStorm 如何优雅的调试Hyperf的方法步骤
2019/11/24 PHP
jquery tools 系列 scrollable学习
2009/09/06 Javascript
JS右下角广告窗口代码(可收缩、展开及关闭)
2015/09/04 Javascript
javascript实现下拉提示选择框
2015/12/29 Javascript
vue.js入门教程之计算属性
2016/09/01 Javascript
JS点击某个图标或按钮弹出文件选择框的实现代码
2016/09/27 Javascript
JS 终止执行的实现方法
2016/11/24 Javascript
详谈js使用in和hasOwnProperty获取对象属性的区别
2017/04/25 Javascript
基于zepto.js实现手机相册功能
2017/07/11 Javascript
Angularjs 1.3 中的$parse实例代码
2017/09/14 Javascript
JS实现移动端整屏滑动的实例代码
2017/11/10 Javascript
使用3D引擎threeJS实现星空粒子移动效果
2020/09/13 Javascript
jQuery 实现倒计时天,时,分,秒功能
2018/07/31 jQuery
微信小程序实现单列下拉菜单效果
2019/04/25 Javascript
详解django模板与vue.js冲突问题
2019/07/07 Javascript
微信小程序后端(java)开发流程的详细步骤
2019/11/13 Javascript
JavaScript实现音乐导航效果
2020/11/19 Javascript
[51:20]完美世界DOTA2联赛PWL S2 Magma vs PXG 第一场 11.28
2020/12/01 DOTA
Python中使用第三方库xlrd来写入Excel文件示例
2015/04/05 Python
Python 异常处理的实例详解
2017/09/11 Python
Python使用win32com模块实现数据库表结构自动生成word表格的方法
2018/07/17 Python
深入了解和应用Python 装饰器 @decorator
2019/04/02 Python
详解Python3 pandas.merge用法
2019/09/05 Python
python GUI模拟实现计算器
2020/06/22 Python
浅谈Python描述数据结构之KMP篇
2020/09/06 Python
Love, Bonito国际官网:新加坡女装品牌
2021/03/13 全球购物
优秀应届本科生求职信
2014/07/19 职场文书
优秀中职教师事迹材料
2014/08/26 职场文书
小学毕业典礼演讲稿
2014/09/09 职场文书
县级领导干部开展党的群众路线教育实践活动工作汇报
2014/10/25 职场文书
2014年共青团工作总结
2014/12/10 职场文书
高二化学教学反思
2016/02/22 职场文书
源码安装apache脚本部署过程详解
2022/09/23 Servers