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

最新推荐文章于 2023-08-23 19:05:18 发布
最新推荐文章于 2023-08-23 19:05:18 发布
阅读量2.2k 收藏
点赞数
分类专栏： JAVA
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wwwfgx1/article/details/18797013
版权

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

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

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

1000w随即无序数组   希尔排序：5s完成        快速排序：10min完成
wwwfgx1
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构基础 希尔排序 之 算法复杂度浅析
稚枭天卓
09-06 1万+
希尔排序（Shell Sort）又叫做缩小增量排序（diminishing increment sort），是一种很优秀的排序法，算法本身不难理解，也很容易实现，而且它的速度很快。 Shell排序通过将数据分成不同的组，先对每一组进行排序，然后再对所有的元素进行一次插入排序，以减少数据交换和移动的次数。 希尔排序是按照不同步长对元素进行插入排序，当刚开始元素很无序的时候，步长最大，所以插入排序
数据结构与算法 — 希尔排序 和 快速排序
m0_59897687的博客
01-13 1348
目录 一. 希尔排序 1.希尔排序的介绍 (1).希尔排序的历史背景 (2).插入排序的问题 (3).希尔排序的做法 (4).选择合适的增量 2.希尔排序的实现 3.希尔排序的效率 (1).希尔排序的效率 (2).Hibbard 增量序列 (3).Sedgewick增量序列 二、快速排序 1.快速排序的介绍 (1).快速排序的重要性 ...
快速排序、希尔排序、归并排序（详细解释）
pachupingminku的博客
08-23 167
是一种分而治之的思想，把需要排序的序列划分成小的序列，再层层划分直至每个序列只有一个数字为止，而在每次划分中至少能确定一个数字，即基准数的位置，最终完成排序，以下排序均是从小到大进行排序。
排序--快排，归并，希尔排序
weixin_74469493的博客
04-22 248
快速排序，相比于常见的冒泡和选择排序，快速排序的排序速度要相对于较快一点，选择和冒泡排序时我们的时间复杂度会固定在o(n^2)的复杂度为了时间减少复杂度，我们可以选择快速排序及其他排序方法。对于快速排序，他的算法分析为，先找到基准值，然后通过俩个指针分别从头和尾进行比较。比如下面这张图：在进行快排之前，我们需要取一个数组元素作为我们的基准值，这里我们选择第一个元素作为基准值。我们需要俩个指针，一个指针指向头部我们的基准值位置，另一个指针指向数组尾部。
http状态码 300-304
麻瓜哇哇哇的博客
04-28 2900
简介 3XX重定向，3XX响应结果标明浏览器需要执行某些特殊处理以正确处理请求。 301 状态码 永久性重定向，该状态码表示请求的资源已被分配到新的URI，这就代表你之前保存的书签已经没用了，需要换成新的URI。 302 状态码 临时性重定向，该状态码表示请求的资源已被分配了新的 URI， 希望用户（本次） 能使用新的 URI 访问，也就是说你不需要去更新保存的书签。只是临时性质。 303 状态码...
Linux命令: cd ../.. 返回上两级目录
weixin_33700350的博客
04-25 5792
cd ../.. 返回上两级目录 转载于:https://www.cnblogs.com/baxianhua/p/8941885.html
快速排序和希尔顿排序哪个快
weixin_35752122的博客
12-30 290
快速排序是一种高效的排序算法，它的时间复杂度为 O(nlogn)，常常被认为是所有比较排序算法中最快的。 希尔排序是一种插入排序算法，它的时间复杂度为 O(n^1.3)，在大多数情况下比快速排序要慢一些。 但是，希尔排序在处理小数据集时比快速排序要快，因为它的常数较小。所以，在实际应用中，选择使用哪种排序算法取决于数据规模和特定情况。 ...
10.希尔排序和快速排序
woshiwjma956的博客
07-17 715
希尔排序 希尔排序是对直接插入排序的改进，直接插入排序的缺点在于如果从小到大排序，但是最小数在很后面，这样会造成大量的数据移位操作，希尔排序核心思想将数组平均分成2组之后进行直接快速排序，然后一直分组到最后只能分成一组的时候结束，分组的方式是通过步长来进行分组。希尔排序分组的方式使得尽快的让小的数放在前面，大的放在后面，减少移动的次数。 public static void shellSortBySwap(int[] arr) { int temp = 0; // 每
快速排序（比希尔排序会快稳定一点）
that summer
07-08 865
百度百科： 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 示意图: 代码： ...
排序 ---快排、希尔排序、桶排序
Gverzh的博客
09-09 266
希尔排序知识点： https://blog.csdn.net/morewindows/article/details/6668714
排序算法（二）希尔排序+归并排序+快速排序+堆排序–O(nlogn)的排序
01-21
文章目录希尔排序归并排序快速排序（20世纪对世界影响最大的算法之一）牛掰！堆排序 希尔排序 排序思想：希尔排序可以说是插入排序的一种变种。无论是插入排序还是冒泡排序，如果数组的最大值刚好是在第一位，要将它...
用C实现了排序算法中的插入排序、选择排序、冒泡排序、希尔排序、归并排序、快速排序、桶排序、基数排序
最新发布
09-21
在这份文档中，我用C语言实现了排序算法的多种方法，包括插入排序、选择排序、冒泡排序、希尔排序、归并排序、快速排序、桶排序和基数排序。这些算法可以帮助我们对数据进行有效的排序和整理，以便更好地处理和分析...
合并排序，插入排序，希尔排序，快速排序，冒泡排序，桶排序的C语言实现
11-21
合并排序，插入排序，希尔排序，快速排序，冒泡排序，桶排序的C语言实现，原创。
C的八种插入排序效率比较
07-26
直接插入排序，折半插入排序，希尔排序，冒泡排序，一趟快速排序，快速排序，直接选择排序，堆排序相关代码及效率的比较
《数据结构》实验希尔排序
12-18
编写一个程序实现希尔插入排序过程，并输入{9，8，7，6，5，4，3，2，1，0}的排序过程。希尔排序又称“缩小增量排序”，也是一种插入排序的分析方法，但是在时间效率上较高。
Iframe仿Ajax异步上传文件(图片)
wwwfgx1的专栏
07-18 3670
JSP： 上传图片 JS： File控件imgFile选中文件时触发该事件，mainForm提交表单上传图片，结果（上传成功的图片显示、失败提示）在imgIframe中显示，除imgFrame之外的页面不用刷新，从而达到类似Ajax的效果 $(document).ready(function(){ $("#img
Java 上传文件（图片）
wwwfgx1的专栏
11-28 866
本文与用的时候有改动，由于是直接在这该的，没有测试，可能会有错误，当然也可能没错^_^，网上上传文件的方法很多，本文也是参考而来，所以本文重点并不是方法，而是几个注意的地方，相信可以帮你理解这种文件上传的方法，好运... JSP:注意：form 中 enctype="multipart/form-data" 不能少form name="uploadForm" method="pos
Java实现快速排序
wwwfgx1的专栏
01-25 536
public class QuickSort { private long[] arr; //要排序的数组 private int size; //初始化数组大小 private int length; //数组实际大小(即有多少个值) public QuickSort(int size){ this.arr=new long[size]; this.size = size;
希尔排序和快速排序有什么区别
05-24
希尔排序和快速排序是两种常用的排序算法，它们的区别如下： 1. 排序原理不同：希尔排序是一种基于插入排序的排序算法，它通过将原始数组分成若干个子序列来进行排序，每个子序列使用插入排序进行排序。而快速排序则是一种分治排序算法，它通过将原始数组分成较小的子数组来进行排序。 2. 时间复杂度不同：希尔排序的时间复杂度是O(nlogn) ~ O(n^2)，取决于增量序列的选取。快速排序的时间复杂度是O(nlogn)，平均而言比希尔排序效率更高。 3. 稳定性不同：希尔排序是一种不稳定的排序算法，快速排序也是不稳定的。这意味着在排序过程中，相同的元素可能会被交换位置，导致排序后相同元素的相对位置发生变化。 4. 实现方式不同：希尔排序需要选择一个合适的增量序列，而增量序列的选择对排序效率有很大的影响。快速排序则需要选择一个合适的主元，主元的选择也会影响排序效率。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值