希尔排序和快速排序的效率比较

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

本文通过实际测试对比了希尔排序和快速排序在处理无序数组时的效率。结果显示，在100万及1000万规模的随机无序数组中，希尔排序表现出显著优势，完成时间远少于快速排序。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

希尔排序和快速排序的效率比较：对于无序数组，【希尔排序】完胜【快速排序】(当然也可能本人算法实现的不好)

用本人写的代码进行测试------------

100w随即无序数组     希尔排序：1ms完成     快速排序：6s完成

1000w随即无序数组   希尔排序：5s完成        快速排序：10min完成
数据结构与算法 — 希尔排序 和 快速排序
m0_59897687的博客
01-13 1594
目录 一. 希尔排序 1.希尔排序的介绍 (1).希尔排序的历史背景 (2).插入排序的问题 (3).希尔排序的做法 (4).选择合适的增量 2.希尔排序的实现 3.希尔排序的效率 (1).希尔排序的效率 (2).Hibbard 增量序列 (3).Sedgewick增量序列 二、快速排序 1.快速排序的介绍 (1).快速排序的重要性 ...
JS排序算法之希尔排序与快速排序实现方法
10-18
本篇文章将详细介绍两种高效的排序算法——希尔排序(Shell Sort)和快速排序(Quick Sort)，并提供它们的JavaScript实现。 ### 希尔排序 希尔排序是一种改进的插入排序，由Donald Shell于1959年提出。它通过将待排序...
快速排序和希尔顿排序哪个快
weixin_35752122的博客
12-30 424
快速排序是一种高效的排序算法，它的时间复杂度为 O(nlogn)，常常被认为是所有比较排序算法中最快的。 希尔排序是一种插入排序算法，它的时间复杂度为 O(n^1.3)，在大多数情况下比快速排序要慢一些。 但是，希尔排序在处理小数据集时比快速排序要快，因为它的常数较小。所以，在实际应用中，选择使用哪种排序算法取决于数据规模和特定情况。 ...
希尔排序和快速排序
weixin_49706940的博客
09-23 349
#希尔排序 def shell_sort(alist): n=len(alist) gap=n//2 #gap=0之前执行插入算法的次数 while gap>0:#与普通插入算法的区别就是步长 for j in range(gap,n): i=j while i>0: if alist[i]<alist[i-gap]: alist
快速排序（比希尔排序会快稳定一点）
that summer
07-08 938
百度百科： https://baike.baidu.com/item/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95/369842?fromtitle=%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F&fromid=2084344&fr=aladdin 示意图: 代码： ...
排序算法（第二弹）希尔排序和快速排序
weixin_30629653的博客
09-24 1482
希尔排序和快速排序是两种非常快速的排序算法，希尔排序是插入排序的一种，是对简单插入排序的改进算法。快速排序简称快排，是对冒泡排序的改进算法。这两种排序都是百万千万级别的排序算法，在排大体量数据时第一弹中所讲的三种简单排序算法的效率实在是差强人意。 希尔排序： 排序图解： 动图演示： 排序原理： 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排...
JavaScript希尔排序、快速排序、归并排序算法
10-22
希尔排序、快速排序和归并排序是三种常见的数组排序算法，它们在JavaScript编程语言中的实现各有特点，并且在不同的应用场景下有着不同的效率表现。以下详细介绍了这三种排序算法的关键知识点。 ### 希尔排序...
六种内部排序算法比较：直接插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序。
12-04
本话题主要探讨六种内部排序算法：直接插入排序、希尔排序、冒泡排序、快速排序、选择排序以及堆排序。这六种排序算法各有优劣，适用于不同的场景，接下来我们将逐一进行详细阐述。 1. **直接插入排序**： 直接...
排序算法（二）希尔排序+归并排序+快速排序+堆排序–O(nlogn)的排序
01-21
文章目录希尔排序归并排序快速排序（20世纪对世界影响最大的算法之一）牛掰！堆排序 希尔排序 排序思想：希尔排序可以说是插入排序的一种变种。无论是插入排序还是冒泡排序，如果数组的最大值刚好是在第一位，要将它...
讲道理，快速排序不是应该比希尔排序更快吗？
qq_29143307的博客
06-14 1994
但是我写的代码测试出来确实希尔排序比快速排序快得多，这是为什么呢？而且没对快速排序优化之前，两次递归，很容易栈溢出，崩溃 这是为什么呢？上代码： //希尔排序 template void ShellSort(T* pArr ,int nLength) { //设置增量，做插入排序，分组有序，最后全部有序 int i,j,nIncrement=nLength; do { //分组
排序 ---快排、希尔排序、桶排序
Gverzh的博客
09-09 473
希尔排序知识点： https://blog.youkuaiyun.com/morewindows/article/details/6668714
快速排序和希尔排序
qq_52537838的博客
01-02 723
title: “快速排序和希尔排序” author: Sun-Wind date: January 2, 2021 背景：复习使用 快速排序 思想和时间复杂度 快速排序是由东尼·霍尔所发展的一种排序算法。 在平均状况下，排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2) 次比较，但这种状况并不常见。 快速排序又是一种分而治之思想在排序算法上的典型应用。 虽然 Worst Case 的时间复杂度达到了 O(n²)，但是在大多数情况下都比平均时间复杂度为 O(n logn) 的排.
排序算法之希尔、归并、快速
weixin_45969832的博客
02-16 447
希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。 希尔排序是基于插入排序的以下两点性质而提出改进方法的： 插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率； 但插入排序一般来说是低效的，因为插入排序每次只能将数据移动一位； 希尔排序的基本思想是：先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录"基本有序"时，再对全体记录进行依次直接插入排序。 1. 算法步骤 选择一个增量序列..
十大经典排序之希尔排序与快速排序
weixin_42573473的博客
11-03 817
希尔排序与插入排序的区别 1.希尔排序没有插入排序稳定 eg:    当数组为[5,4,6,7,4]时,希尔排序会将第二个4的排序到第一个4之前，所以不稳定，但插入排序不会 2.当希尔排序排到增量为1时，就和插入排序类似 个人理解：宏观上希尔排序和插入排序的思想类似 # -*- coding: utf-8 -*- from __future__ import unicode_liter...
堆排/快排/希尔/归并排序，谁更快?
CppYyds的博客
09-20 2183
文章目录前因后果排序源码堆排代码快排代码希尔排序代码归并排序代码测试环境100w数据量下的效率测试快排>希尔>归并>堆排1000w数据下的测试快排>希尔>归并>堆排(差距拉大)1亿数据量的测试快排>希尔>归并>堆排(差距拉到两倍)总结皇城PK，个人的快排VS std::sort()数据量1亿测试测试时间对比(娱乐一下： 前因后果 好久没有再亲自写排序方法了，最近写题突然就又碰到了堆排，然后灵机一动，试一试我现在掌握的这些O(nlogn) 级别的排序算
10.希尔排序和快速排序
woshiwjma956的博客
07-17 799
希尔排序 希尔排序是对直接插入排序的改进，直接插入排序的缺点在于如果从小到大排序，但是最小数在很后面，这样会造成大量的数据移位操作，希尔排序核心思想将数组平均分成2组之后进行直接快速排序，然后一直分组到最后只能分成一组的时候结束，分组的方式是通过步长来进行分组。希尔排序分组的方式使得尽快的让小的数放在前面，大的放在后面，减少移动的次数。 public static void shellSortBySwap(int[] arr) { int temp = 0; // 每
希尔排序，速度相当快
VBxpc12345的博客
06-30 194
//程序中缺少的结构、函数请在上一篇博客里查找 #define MAXSIZE 20000 /************************************************************************/ /* 希尔排序 ...
希尔排序算法速度测试 [数据结构][Java]
m0_57001006的博客
08-20 194
我们使用希尔排序的方式是对待排序数组先进行一个宏观调控,让整个数组趋向于有序化,然后我们只需对数组中的元素进行微调即可完成排序。
希尔排序和快速排序，java实现
chudaxiakkk的专栏
02-11 282
希尔排序（shell sort） 又称为缩小增量排序（diminishing increment sort）。该算法是泛华的插入排序，这是重点。插入排序在输入序列几乎有序的情况下非常高效， 希尔排序分多路并使用不同的间距来比较相邻元素，逐步减少间距，最终以1为间距执行一次插入排序。 每减少一次间距，序列就会越加相对有序。最后使用插入排序，使得整体有序。 public static...
冒泡排序与希尔排序、快速排序比较：次数分析
本篇文档主要讨论了内部排序算法中的三种基本算法：冒泡排序、选择排序和希尔排序的比较。内部排序算法是指在内存中对一组数据进行排序，通常处理的是已知大小的元素集合，且它们的相对顺序是未知的。本文档的核心...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值