python实现的希尔排序算法实例
更新时间：2015年07月01日 11:10:17 作者：pythoner
这篇文章主要介绍了python实现的希尔排序算法,实例分析了基于Python实现希尔排序的相关技巧,需要的朋友可以参考下
（福利推荐：【腾讯云】服务器最新限时优惠活动，云服务器1核2G仅99元/年、2核4G仅768元/3年，立即抢购>>>：9i0i.cn/qcloud）
（福利推荐：你还在原价购买阿里云服务器？现在阿里云0.8折限时抢购活动来啦！4核8G企业云服务器仅2998元/3年，立即抢购>>>：9i0i.cn/aliyun）
本文实例讲述了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基于tkinter制作倒计时工具的方法，帮助大家更好的理解和学习使用python，感兴趣的朋友可以了解下2021-04-04
Python 十六进制整数与ASCii编码字符串相互转换方法
今天小编就为大家分享一篇Python 十六进制整数与ASCii编码字符串相互转换方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-07-07
今天小编就为大家分享一篇python 设置输出图像的像素大小方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-07-07
这篇文章主要介绍了python接口自动化测试之接口数据依赖的实现方法，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2019-04-04
这篇文章主要为大家介绍了Python如何永久配置国内镜像源，从此安装再也不用担心卡顿，有需要的朋友可以借鉴参考下，希望能够有所帮助2021-10-10
这篇文章主要介绍了Python3中的Django，小编觉得这篇文章写的还不错，需要的朋友们下面随着小编来一起学习学习吧，希望能够给你带来帮助2021-10-10
解决安装python3.7.4报错Can''''t connect to HTTPS URL because the S
这篇文章主要介绍了解决安装python3.7.4报错Can't connect to HTTPS URL because the SSL module is not available，本文给大家简单分析了错误原因，给出了解决方法,需要的朋友可以参考下2019-07-07
今天小编就为大家分享一篇python3.6使用pickle序列化class的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-10-10
这篇文章主要介绍了Python面向对象之类和对象属性的增删改查操作,结合实例形式分析了Python面向对象相关的类与对象属性常见操作技巧,需要的朋友可以参考下2018-12-12
python GUI库图形界面开发之PyQt5选项卡控件QTabWidget详细使用方法与实例
这篇文章主要介绍了python GUI库图形界面开发之PyQt5选项卡控件QTabWidget详细使用方法与实例,需要的朋友可以参考下2020-03-03
最新评论