python实现的希尔排序算法实例
作者：pythoner 发布时间：2023-03-27 05:01:38
标签：python,排序,算法
本文实例讲述了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程序设计有所帮助。
0
投稿猜你喜欢
- 粘包问题TCP协议在传输过程中会出现数据粘包问题讲一下TCP和UDP的区别,都是传数据的协议,没有好坏之说,只是不同的应用需求可能会更好选择
- <SCRIPT language=JavaScript> <!-- var layerTo
- 一、uni-app介绍??uni-app??? 是一个使用 ? ?Vue.js?? 开发所有前端应用的框架，开发者编写一套代码，可
- 直接pip install impala 是不行滴，按照以下步骤安装就会成功！一路安装就可以1、pip install six2、pip i
Numpy是高性能科学计算和数据分析的基础包，里面包含了许多对数组进行快速运算的标准数学函数，掌握这些方法，能摆脱数据处理时的循环。1.首先- 本文实例讲述了Python回文字符串及回文数字判定功能。分享给大家供大家参考，具体如下：所谓回文字符串，就是一个字符串，从左到右读和从右到左
- 当你使用UPDATE, INSERT, DELETE语句更新数据的时候，你就改变了两个地方的数据：log buffer和data buffe
- 在这篇文章中，我们将分析一个网络爬虫。网络爬虫是一个扫描网络内容并记录其有用信息的工具。它能打开一大堆网页，分析每个页面的内容以便寻找所有感
- 说在前面nodejs 读取数据库是一个异步操作，所以在数据库还未读取到数据之前，就会继续往下执行代码。最近写东西时，需要对数据库进行批量数据
- MySQL短链接怎么设置1.查看mysql连接数语句命令：2.首先作为超级用户登录到MYSQL，注意必须是超级用户，否则后面会提示没有修改权
- 项目演示：一、输入金额二、跳转到支付宝付款三、支付成功四、跳转回自己网站在使用支付宝接口的前期准备：1、支付宝公钥2、应用公钥3、应用私钥4
- 一、 Scott用户下的表结构SCOTT。是在Oracle数据库中，一个示例用户的名称。其作用是为初学者提供一些简单的应用示例，不过其默认是
- 一、定义限制访问频率的中间件common/middleware.pyimport timefrom django.utils.depreca
- 1. 问题抓取某个网站，发现请求参数是乱码格式，这是点击 TextView，发现请求参数如下图所示3. 那么=％B9％FA％CE％F1％D4
- 打开和关闭文件操作：os.Open()函数能够打开一个文件，返回一个*File和一个err。对得到的文件实例调用close()方法能够关闭文
- 废话不多说，直接上代码吧！/** * 函数防抖 (只执行最后一次点击) * @param fn * @param delay * @retu
- 本文实例讲述了Python基于递归算法求最小公倍数和最大公约数。分享给大家供大家参考，具体如下：# 最小公倍数def lcm(a, b, c
- 今天在设计一个标签（采用的是Select 选择器中的标签那一个）时，从后台返回了数据，但是在输入值时，没有对回显的值进行过滤匹配，通过查看官
- 本文实例为大家分享了python3.6实现弹跳小球游戏的具体代码，供大家参考，具体内容如下import randomimport timef
- python合并文本文件示例代码。python实现两个文本合并employee文件中记录了工号和姓名cat employee.txt:100
