Python实现希尔排序算法的原理与用法实例分析
作者：Alex Yu 发布时间：2021-10-19 17:44:08
标签：Python,希尔排序,算法
本文实例讲述了Python实现希尔排序算法的原理与用法。分享给大家供大家参考，具体如下：
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。
希尔排序的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下（接近最好情况），效率是很高的，因此希尔排序在时间效率上比前两种方法有较大提高。（插入排序可参考前面一篇Python插入排序算法）
Python实现代码如下：
#-*- coding: UTF-8 -*-
import numpy as np
def ShellSort(a):
gap = a.size / 2
while gap >= 1:
for i in xrange(gap,a.size, gap):
for j in xrange(i,0, -gap):
if a[j-gap] > a[j]:
a[j-gap] , a[j] = a[j], a[j-gap]
else:
break
gap /= 2
if __name__ == '__main__':
a = np.random.randint(0, 10, size = 10)
print "Before sorting..."
print "---------------------------------------------------------------"
print a
print "---------------------------------------------------------------"
ShellSort(a)
print "After sorting..."
print "---------------------------------------------------------------"
print a
print "---------------------------------------------------------------"
运行结果：
希望本文所述对大家Python程序设计有所帮助。
来源：http://www.cnblogs.com/biaoyu/p/4831657.html
0
投稿猜你喜欢
题目描述利用opencv或其他工具编写程序实现缺陷检测。实现过程# -*- coding: utf-8 -*-'''- 基本功能：能够实现学生成绩相关信息的输入、输出、查找、删除、修改等功能；（使用数据库对数据进行存取）输入并存储学生的信息：通过输入学生的学号
- 目标在本章中，将学习利用calib3d模块在图像中创建一些3D效果基础在上一节相机校准中，了解了相机矩阵、失真系数等。给定图案图像，可以利用
- pycharm中光标变粗，如下：原因：光标进入了改写状态。解决方法：按一下键盘中的Insert键就好了。
- 因为正则不够完善，所以代码中不能直接出现 <? 和 ?>如果是字符串，可以拆开写 "<" + &quo
- 引言：本人从小白自学python，为了测试基础学习效果，增加一定的促进，想通过参加全国计算机等级考试二级python来检验基础学习情况。在学
- PHP页面中如果不希望出现以下情况: 单引号被转义为 \' 双引号被转义为 \" 那么可以进行如下设置以防止: 方法一:在
- Python 提供了多个图形开发界面的库，几个常用 Python GUI 库如下：Tkinter： Tkinter 模块(Tk 接口)是 P
- 1. 引言热力图，是一种通过对色块着色来显示数据的统计图表。绘图时，需指定颜色映射的规则。例如，较大的值由较深的颜色表示，较小的值由较浅的颜
- 列表UL或是OL中都有一个预设标记，这个标记可能是实点圆点，也可能是数字。在实际的应用中，我们需要去掉这个预设标记，但我们不清楚这个预设标记
- 安装lxml首先需要pip install lxml安装lxml库。如果你在ubuntu上遇到了以下错误:#include "li
- 本文实例讲述了Python实现的绘制三维双螺旋线图形功能。分享给大家供大家参考，具体如下：代码：# -*- coding:utf-8 -*-
- 在python显示图象时，我们用matplotlib模块时会遇到图像色彩失真问题，究竟是什么原因呢，下面就来看看究竟。待显示图像为：impo
- 这篇文章主要介绍了微信小程序转发事件实现解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考
- 在某些情况下，比如自动补全（auto complete）的输入框中，需要使用keyup事件来监听键盘的输入以迅速作出回应。关键在于keyup
- 一、简介pydantic 库是 python 中用于数据接口定义检查与设置管理的库。pydantic 在运行时强制执行类型提示，并在数据无效
- 如何使用Iframe实现本页提交？例：chunfeng.html< html>< head>&n
- Numpy 是Python科学计算的一个核心模块。它提供了非常高效的数组对象，以及用于处理这些数组对象的工具。一个Numpy数组由许多值组成
- python3 sorted取消了对cmp的支持。python3 帮助文档：sorted(iterable，key=None,reverse
- 环境搭建python 3.xrequests 包re 包gooey包 （用于可视化）代码import requestsimport reim
