算法|算法性能实测(选择|插入|希尔)

最新推荐文章于 2023-08-09 13:41:33 发布
置顶 最新推荐文章于 2023-08-09 13:41:33 发布
阅读量242 收藏
点赞数
分类专栏： 数据结构和算法 Java 文章标签： 排序 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/l491337898/article/details/79948633
版权

使用100w个随机数,

随机数文件地址为: 随机数文件

start sort...size 1048576

select cost 418258
Insert cost 94330 (优化过的插入排序,如果没有优化,可能需要两倍的时间! 插入排序优化)

Shell cost 193

随机数大小为 1048576 个数

选择排序:418s

插入排序:94s

希尔排序:193ms

可以看到希尔排序的巨大优势!将排序速度控制在了1s内,

对随机数来说,插入排序天然的就要快,因为随机数本身,肯定有一部分元素是有序的

而希尔排序更快的原因是,在100W数据中,进行了 797161, 265720......4....1(3*h+1)的多个跨度的插入排序,这样就

大大减少了移动和比较次数

如果不想下载,我把随机数生成和读取的代码地址 随机数生成和读取代码

下一篇:归并排序

l491337898
关注
专栏目录
七大排序算法对比冒泡、选择、插入、希尔、归并、快排、堆排(附测试代码)
Shayne_Li的专栏
07-07 1377
排序算法作为程序员必备基础技能，在工作和面试中经常会拿来使用或者扩展。今天就针对常使用的冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序、堆排序进行简单的分析总结。下图是7种排序算法对10000个随机数的排序时间消耗对比。完整测试代码详见：https://github.com/Kunpeng1989/Sort 公众平台见二维码 1、冒泡排序： 冒泡排序的实现原理和它的名字相...
数据结构实验：内部排序算法的性能分析
littlekingw的博客
08-15 5663
文章目录前言一、问题描述二、问题分析三、实验结果及分析（1）实验数据描述（2）实验结果（3）性能分析四、源代码 前言 记录下本学期的数据结构实验 本实验主要集中于比较几种内部排序算法 提示：以下是本篇文章正文内容，下面案例可供参考 一、问题描述 设计一个程序，对各种内部排序算法的关键字比较次数和移动次数进行比较。具体要求如下： ⑴ 编程实现内部排序算法：编程实现直接插入排序，希尔排序，冒泡排序，快速排序，简单选择排序，堆排序，归并排序算法。 ⑵ 要求数据规模：待排序数据类型不限（整型或浮点型），读取..
选择，插入，冒泡，希尔等排序算法的比较
qingBYqing的专栏
11-13 392
[color=red]一。选择排序：[/color] [color=green] 1.原理：[/color] 首先，找数组中最小的元素，把它与第一个位置的元素进行交换。然后，找到第二个最小的元素，并用数组中的第二个位置的元素进行交换。这样进行下去，直到整个数组排序完毕。 [color=green] 2.java代码示例：[/color] [code="java"]pac...
排序算法（冒泡排序，选择排序，插入排序，希尔排序）
shixiu_yuan的博客
12-14 653
冒泡排序 <1>.比较相邻的元素。如果第一个比第二个大，就交换它们两个； <2>.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数； &am
冒泡，选择，插入，希尔排序算法
lss0555的博客
03-26 334
一、冒泡排序 1、算法步骤 比较相邻的元素，如果第一个比第二个大，就交换他们的位置 对每一对相邻元素做同样的操作，从开始第一对到结尾的最后一对处理完，最后的元素为最大的元素 重复以上的步骤，最后比较元素为从最后一个元素依次递减。直到没有元素比较 2、java代码 public class MaoPaoSort { public static void main(String[] args) { int[] arr = {5,2,4,10,0,3,1}; maop
基本排序算法（选择、插入、冒泡）和希尔排序
jinzhao1993的博客
12-28 1158
插入排序 (insertion sort) 原理：从序列中第二个数A[1]开始，每一步都将一个待排数据A[i]按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕。 void insertion_sort(int A[]) { int i,j; for(i=1;ilength[A];i++)//从第二个元素开始，到最后一个元素结束 { int ke
排序算法C语言时间复杂度实测对比,嵌入式mcu推荐希尔排序和堆排序
最新发布
qq_24158561的博客
08-09 59
* 希尔排序最快： ```c *//*冒泡排序： ```c *//*快速排序： ```c *//*插入排序： 归并排序；二分插入；
数据结构与算法——希尔排序
Heriam的博客
12-19 459
原文链接：https://jiang-hao.com/articles/2020/algorithms-algorithms-shell-sort.html 文章目录算法原理代码实现增量序列及时间复杂度Shell 增量序列Hibbard增量序列Sedgewick增量序列Knuth增量序列空间复杂度 算法原理 希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。 希尔排序是基于插入排序的以下两点性质而提出改进方法的： 插入排序在对几乎已经排好序的数据操作时，效率.
数据结构与算法(十九)希尔排序
SunSatan的博客
05-19 984
希尔排序(ShellSort)是插入排序方式的一种，又称“缩小增量排序”，是直接插入排序算法的一种更高效的改进版本。 直接插入排序，它的效率在某些时候是很高的，比如，数据集本身就是基本有序的，只需要少量的插入操作，就可以完成整个数据集的排序工作，此时直接插入很高效；还有就是数据量比较少时，直接插入的优势也比较明显。可问题在于，这两个条件本身就过于苛刻，现实中数据量少或者基本有序都属于特殊情况。...
内部排序算法比较 数据结构课程设计
06-21
1、本演示程序对以下6种常用的内部排序算法进行实测比较：起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序。 2、待排序表的表的元素的关键字为整数，表长不小于100；其中的数据要用伪随机数产生...
10种排序算法代码+综合比较代码（直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序、折半插入排序、2路插入排序）.zip
05-30
10种排序算法代码+综合比较代码（直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序、折半插入排序、2路插入排序），其中不仅有各种排序算法的代码，还包含10种代码在关键字比较次数、关键字移动次数以及实际排序时间的综合比较代码。
七大排序算法，冒泡排序 选择排序 插入排序 希尔排序 堆排序 快速排序 归并排序的深度讲解
m0_62747332的博客
11-04 2049
排序方法最好平均最坏空间复杂度稳定性冒泡排序O(n)O(n^2)O(n^2)O(1)稳定插入排序O(n)O(n^2)O(n^2)O(1)稳定选择排序O(n^2)O(n^2)O(n^2)O(1)不稳定希尔排序O(n)O(n^1.3)O(n^2)O(1)不稳定堆排序O(1)不稳定快速排序O(n^2)不稳定归并排序O(n)稳定。
排序——冒泡排序和希尔排序
05-25 486
1，冒泡排序的基本思想： 1，每次从后向前进行（假设为第 i 次），j = n - 1, n - 2, ..., i，两两比较 v[j-1] 和 v[j] 的关键字；如果发生逆序，则交换 v[j-1] 和 v[j]； 1，水低泡泡，因为轻，从水底冒出来； 2，第 i 次冒泡排序示例及元素排序示例： 1，冒泡排序每...
排序算法——冒泡、选择、插入与希尔排序
dustnn的博客
11-28 489
一、冒泡排序 思路分析： 依次比较相邻的两个数 将比较小的数放在前面，比较大的数放在后面 第一趟比较完后，最小的数放在第一位；那么在第二趟的时候不需要再对第一位数进行比较 依次类推，每一趟比较次数依次减小 c++代码实现： #include<iostream> using namespace std; void show(int arr[], int n) { fo...
排序算法（冒泡，选择，插入，希尔）
m0_52785249的博客
08-29 289
冒泡排序（Bubble Sort）： 一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 冒泡排序算法的运作如下： 比较相邻的元素。如果第一个比第二个大（升序），就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。 针对所有的元素重复以上的步骤，除了最后一
几种常用的排序算法的分析及java实现（希尔排序，堆排序，归并排序，快速排序，选择排序，插入排序，冒泡排序）...
897371388
04-25 757
最近决定每天学点数据结构与算法，写博客来督促自己继续学习~ 以下的每个排序的写法格式基本按照先介绍基本思想，再描述具体过程，最后是具体代码。关于复杂度等问题后续更新。如有写的不严谨的地方，欢迎指出，相互交流。 希尔排序 基本思想：将一组数据按照一定的步长分组，进行直接插入排序，然后再缩小步长，再排序，直到步长为1，再进行一次排序，就得到了有序序列。 以下面一组数据为例： { 8,...
七大排序算法比较【冒泡、选择、插入、希尔、快排、归并，堆】
二十四桥明月夜的博客
06-09 7700
目录 1.冒泡排序 2.选择排序 3.插入排序 3.1 二分插入排序 4. 希尔排序 5. 快速排序 6.归并排序 我的理解： 7.堆排序 排序算法总结： 1.冒泡排序（bubble sort） 1.每次比较相邻的两个数。 2.两重循环。第一重循环的意义是找出len个有序数。下标：i 3.对于第二重循环，循环只需要在前len-1-i个数里面找。因为此时...
算法_基本排序算法之冒泡排序,选择排序,插入排序和希尔排序
weixin_30825581的博客
07-03 82
　　排序的元素实现了Comparable接口,以达到对于通用性. 　　最基础的排序是冒泡排序,下面是其思路: 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一...
冒泡，选择，希尔，快速排序算法比较
m0_38113064的博客
11-01 1385
package com.kkgs.sort; import java.util.Arrays; /** * 排序算法的实现及其总结 * @author KKGS * */ /**********************************************************************************************************...
Java排序算法详解：选择排序、插入排序、希尔排序
"Java 选择排序、插入排序、希尔算法实例详解" 本文主要探讨了三种基本的排序算法在Java中的实现：选择排序、插入排序以及希尔排序。这三种排序算法都是计算机科学中基础且重要的算法，广泛应用于各种数据处理场景...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值