Python实现希尔排序算法的原理与用法实例分析
更新时间：2017年11月23日 10:04:15 作者：Alex Yu
这篇文章主要介绍了Python实现希尔排序算法,简单讲述了希尔排序的原理并结合具体实例形式分析了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相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。
相关文章
这篇文章主要介绍了Python走楼梯问题解决方法,结合实例形式分析了Python基于递归与迭代思想解决走楼梯问题的相关操作技巧,需要的朋友可以参考下2018-07-07
这篇文章主要介绍了python 实现图片特效处理，对于 图片处理，在日常生活中我们常常能够看到的，下面我们就来利用Python来对图片进行特效操作,需要的朋友可以参考一下2022-04-04
python3安装pip3（install pip3 for python 3.x）
这篇文章主要为大家详细介绍了install pip3 for python 3.x，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-04-04
这篇文章给大家分享了关于Python实现简单的用户交互的相关知识点内容，有需要的朋友们可以学习下。2018-09-09
这篇文章主要介绍了基于Python实现粒子滤波效果,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-12-12
python+elasticsearch实现标签匹配计数操作
这篇文章主要介绍了python+elasticsearch实现标签匹配计数操作,本文通过实例代码给大家介绍的非常详细，需要的朋友可以参考下2024-04-04
浅谈OpenCV中的新函数connectedComponentsWithStats用法
这篇文章主要介绍了浅谈OpenCV中的新函数connectedComponentsWithStats用法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-07-07
这篇文章主要介绍了django query模块，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-04-04
这篇文章主要介绍了Python调用SMTP服务自动发送Email的实现步骤，帮助大家更好的理解和使用python，感兴趣的朋友可以了解下2021-02-02
下面小编就为大家分享一篇Python对多属性的重复数据去重实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-04-04
最新评论