希尔排序 - python

最新推荐文章于 2022-10-10 17:17:46 发布
原创 最新推荐文章于 2022-10-10 17:17:46 发布 · 299 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#排序算法 #数据结构

希尔排序是一种分组插入排序算法，通过逐步缩小元素间的间隔进行排序。文章介绍了希尔排序的工作原理，包括分组、直接插入排序和逐步缩小间隔的过程，并提供了一个Python代码示例。

希尔排序

希尔排序时一种分组插入排序算法。

首先取一个整数d1=n/2，将元素分为d1个组，每组相邻元素之间距离为d，在各组内进行直接插入排序；
取第二个整数d2=d1/2，重复上述分组排序过程，直到di=1，即所有元素在同一组内进行直接插入排序。

希尔排序每趟并不使某些元素有序，而是使整体数据越来越接近有序，最后一趟排序使得所有数据有序。

例：取整数d = 9//2 = 4
在这里插入图片描述
将元素分为4组
在这里插入图片描述
组内进行直接插入排序
在这里插入图片描述
归位
在这里插入图片描述
取d = 4/2 = 2，分为两组，进行组内排序
在这里插入图片描述
d=2归位后，再取d=2/2=1，直接插入排序即可完成排序。
在这里插入图片描述
希尔排序

最低0.47元/天 解锁文章
Python算法——希尔排序
Echo_Wish
11-06 668
希尔排序的时间复杂度取决于间隔序列的选择，通常介于 O(n log^2 n) 和 O(n^2) 之间。希尔排序在中等大小的数据集上表现出色，并且比插入排序要快得多。第二轮排序，将间隔为 1 的元素进行插入排序，得到最终排序结果。第一轮排序，将间隔为 2 的元素分成两组，分别进行插入排序。原始数组：[12, 34, 54, 2, 3]选择间隔序列，例如 [2, 1]。
希尔排序python代码
05-16
希尔排序是插入排序的优化，本资源是希尔排序python代码。
Python实现希尔排序
weixin_43790276的博客
07-11 4241
Python实现希尔排序
希尔排序Python
IT技术讨论
11-20 295
""" 希尔排序，以插入排序为基础，对无序表进行间隔划分，分成多个子列表，分别进行插入排序。 时间复杂度：O(n)-O(n^2)之间 如果将间隔保持在 2^n-1 (1,3,5,7...)，那么时间复杂度会在O[n^(2/3)]左右 """ def shellSort(alist): sublistCount = len(alist) // 2 while sublistCou...
python希尔排序
weixin_33862188的博客
02-08 266
希尔排序介绍 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本,该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序...
排序算法-python
02-13
排序算法有很多种，比如常见的冒泡排序、选择排序、插入排序、快速排序、归并排序、堆排序、希尔排序等。每种排序算法都有自己的特点和适用场景，这需要根据实际需求来选择合适的排序方法。 对于Python语言而言，它...
希尔排序算法python实现，可实现动态图实现
01-25
希尔排序算法python实现，可实现动态图实现，算法详细书名：https://blog.youkuaiyun.com/qq_28531269/article/details
第28周-第02章节-Python3.5-归并排序 希尔排序.mp4
02-10
第28周-第02章节-Python3.5-归并排序 希尔排序.mp4
希尔排序法python版源码.txt
04-19
从整体上看，希尔排序算法的Python实现源码简单明了，通过逐步减少间隔值的方式对列表进行排序，并通过引入时间测量，让使用者可以看到排序操作的时间消耗，从而对算法的性能有一个直观的了解。尽管希尔排序在最坏...
Python 希尔排序
小紫的家园
07-29 1684
# -*- coding:utf-8-*- ''' 希尔排序 ''' def ShellSort(list): # list = [4,1,9,13,34,26,10,7,4,3] m = len(list) # 元素数目 gap = m/2 # gap = 5,2,1... while gap > 0: # print gap
排序算法：希尔排序（Python）
热门推荐
m0_61661179的博客
10-10 6万+
希尔排序是插入排序的一种算法，是对直接插入排序的一个优化，也称缩小增量排序。
八大排序之希尔排序
RwTo的博客
10-01 1万+
希尔排序（shell排序） 希尔排序是插入排序的一种，又称缩小增量排序。是改进版的插入排序 排序原理： 选定一个增长量h，按照增长量h作为数据分组的依据，对数据进行分组； 对分好组的每一组数据完成插入排序； 减小增长量，最小减为1，重复第二步操作。 Java代码 import java.util.Arrays; public class ShellSort { public static void sort(int[] a){ //确定初始的增量 int h
希尔排序 python
bosslishj的博客
07-04 194
#shell_sort class Shell_sort: def __init__(self,data): self.data=data def display(self): for i in range(len(data)): print('[%3d]'%data[i],end='') print() ...
希尔排序（python）
ZHE
07-04 1556
希尔排序 希尔排序这个名字，来源于它的发明者希尔，也称作“缩小增量排序”，是插入排序的一种更高效的改进版本。 我们知道，插入排序对于大规模的乱序数组的时候效率是比较慢的，因为它每次只能将数据移动一位，希尔排序为了加快插入的速度，让数据移动的时候可以实现跳跃移动，节省了一部分的时间开支。 图解希尔排序 待排序数组 10 个数据： 假设计算出的排序区间为 4 ，那么我们第一次比较应该是用第 5 个...
希尔排序-python版
优快云_persist的博客
07-04 196
希尔排序思想： 算法先将要排序的一组数按某个增量d分成若干组，每组中记录的下标相差d.对每组中全部元素进行排序，然后再用一个较小的增量对它进行，在每组中再进行排序。当增量减到1时，整个要排序的数被分成一组，排序完成。 一般的初次取序列的一半为增量，以后每次减半，直到增量为1。 def shell_sort(list): n = len(list) gap = n//2 ...
[排序] 希尔排序(Python)
yurenguowang的博客
08-21 469
思想希尔排序(Shell)是直接插入排序的优化版本，实现了时间复杂度突破O(n2)O(n^2)，策略在于不断分组并在组内进行直接插入排序。那么如何分组呢？这里提出一个概念——增量序列，希尔增量{n/2,n/4,...,1}(n为序列长度)\{n/2,n/4,...,1\}(n 为序列长度)就是一种增量序列，增量序列里的元素称为gap。我们依次把序列分为n/2n/2组，n/4n/4组，…，1组，即不断
希尔排序（python实现）
Spencer_q的博客
09-09 301
希尔排序 希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因D.L.Shell于1959年提出而得名。 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文...
希尔排序详解python代码
最新发布
09-23
以下结合引用中的代码，详细解释希尔排序的 Python 实现。 ### 代码示例 1 ```python def shell_sort(array): interval = int(len(array)/3) while interval > 0: for i in range(interval, len(array)): cur_...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值