【唐老狮】排序——插入排序

最新推荐文章于 2024-10-04 19:21:49 发布
最新推荐文章于 2024-10-04 19:21:49 发布
阅读量559 收藏
点赞数 1
分类专栏： C#语法教学 文章标签： 排序算法 算法 unity c# 游戏引擎
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/MrTang_Unity/article/details/122167686
版权
本文详细介绍了插入排序的基本原理和关键逻辑，通过两层循环实现排序过程，其中第一层循环从1开始遍历，第二层循环找到合适的插入位置。文章还讨论了如何使用while循环优化比较，并解释了如何根据条件实现升序或降序排列。最后，提供了练习题目供读者实践。
摘要由CSDN通过智能技术生成

【插入排序】

【基本原理】

两个区域

排序区

未排序区

用一个索引值来区分

未排序区元素

与排序区元素比较

插入到合适位置

直到未排序区清空

图片

 

排序开始前，首先认为第一个元素在排序区中，其它所有元素在未排序区中。

排序开始后，每次将未排序区第一个元素取出用于和排序区中元素比较。如果满足条件（较大或者较小），则排序区中元素往后移动一个位置。

注意

所有数字都在一个数组中

所谓的两个区域是一个分水岭索引

【关键逻辑】

循环n-1次

有n个数就循环n-1次

 

每一轮

取出未排序区的第一个元素

得到排序区最后一个元素的索引位置

 

第一轮

未排序的第一个元素

noSortNum = 7

排序区的最后一个元素索

最低0.47元/天 解锁文章
一唐老狮一
关注
专栏目录
排序算法——插入排序
心皿月的博客
05-08 1万+
目录 🎨基本介绍 🎹算法思想 🏸实例 🎠思路分析 🪁代码实现 🛹算法性能分析 🚀时间复杂度 🛴空间复杂度 🛸稳定性 🎨基本介绍 插入式排序属于内部排序法，是对待排序的元素以插入的方式寻找该元素的适当位置，以达到排序的目的。 🎹算法思想 插入排序(Insertion Sorting)的基本思想是:把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，在有序表中从后往前进行比较，将它插入到有
经典树型表结构之SORT_NO
weixin_34049032的博客
05-23 598
为什么80%的码农都做不了架构师？>>> ...
java列表定制_Java List 自定义排序
weixin_39589557的博客
02-25 163
List元素定义/***@file:TargetList.java**@author:蒋振**@date:2016年3月3日上午11:07:07**@copyright:XXXX*//*****@author蒋振*@version1.0Createdon2016年3月3日上午11:07:07*/publicclassTargetListimplements...
Java自定义注解导入和导出合并一对多单元格工具类
weixin_44947862的博客
07-21 1855
excel工具类对poi的封装,所以需要导入poi的依赖，我用的是4.1.0版本，如果是4以下，工具里面的poi的相关api需要改变； 导入/导出支持：一对多合并（不限制层级数，但每个类只能有一个子集）、必填字段检测（读取的时候能用到）、排序（导出能用到）、动态隐藏字段（导入导出会忽略该字段） 创建注解IExcel注解 name : 用作excel列名isSon ：用作判断是否是子集（默认false,如果有子集，在子集成员变量上标注： @IExcel(isSon = true)）hiddenField
js的sort()方法
weixin_30825581的博客
10-17 283
说明 如果调用该方法时没有使用参数，将按字母顺序对数组中的元素进行排序，说得更精确点，是按照字符编码的顺序进行排序。要实现这一点，首先应把数组的元素都转换成字符串（如有必要），以便进行比较。 array.sort()方法默认是升序排序，如果想按照其他标准进行排序，就需要提供比较函数，该函数要比较两个值，然后返回一个用于说明这两个值的相对顺序的数字。比较函数应该具有两个参数 a 和 b，其返回值...
[数据结构]——排序——插入排序
小李很执着的博客
04-21 1329
1. 元素集合越接近有序，直接插入排序算法的时间效率越高2. 时间复杂度：O(N^2)3. 空间复杂度：O(1)，它是一种稳定的排序算法4. 稳定性：稳定在实际应用中，如果待排序的数组已经基本有序，那么插入排序的效率会比较高。但是对于逆序数组或者随机排序的数组，插入排序的效率会比较低。因此，插入排序通常用于对小规模数据或者部分有序数据的排序。1. 希尔排序是对直接插入排序的优化。2. 当gap > 1时都是预排序，目的是让数组更接近于有序。
数据结构——插入排序与希尔排序
麦麦的博客
04-01 1473
数据结构——插入排序和希尔排序：干货十足，图文并茂，不容错过的优质好文，欢迎小伙伴们前来学习！！！
6.1排序——插入排序与希尔排序
E_han的博客
09-06 1149
（1）时间复杂度：o(N²)（2）空间复杂度：o(1)（3）稳定性：稳定（4）元素集合越接近有序，算法效率越高（1）希尔排序是对直接插入排序的优化（2）gap>1时是预排序，目的是让数组更接近有序。当gap==1的时候，数组已经接近有序了，此时进行直接插入排序就会很快，性能得到了优化（3） 希尔排序时间复杂度计算难度大，限于本人水平，只能在这里写个结论，大约是o(N^1.3)
排序——插入排序
若尘的博客
01-02 1619
直接插入排序、折半插入排序
C++ 插入排序——直接插入排序 详解
热门推荐
weixin_62254935的博客
03-12 1万+
插入排序也是最简单的一类排序方法，我今天介绍的也是插入排序里最直观且浅显易懂的直接插入排序。对这个很简单的排序，记得当时也是花了近两个晚上才搞懂它的原理的，接下来就来介绍一下我的思路： 我曾经也在网上搜索了很多别人写的博客也百度看了别人的想法，但怎么说呢，大概是一百个人就会有一百种想法，也可能是我没有看到正中我心意的那一篇博客，导致看了很多别人写的代码以及图片示例都没有解决我心里的疑问和不解。现在我就来写一下我对这个排序的理解，希望曾经跟我一样有这样疑问的朋友，能在我的博客里找到答案。 直接上例子，通过
【案例】tkinter动态演示——插入排序
12-20
在本篇【案例】中，我们将探讨如何使用Python的Tkinter库来实现一个动态的插入排序演示。这个演示不仅能够帮助我们理解插入排序的工作原理，还可以通过可视化的方式增强学习体验。我们将学习如何创建一个交互式的...
c++十大排序——插入排序
yang_yi520的博客
05-24 4739
算法基本知识铺垫 有些人可能不知道什么是稳定排序、原地排序、时间复杂度、空间复杂度，我这里先简单解释一下： 1、稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 仍然在 b 的前面，则为稳定排序 2、非稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 可能不在 b 的前面，则为非稳定排序。 3、原地排序：原地排序就是指在排序过程中不申请多余的存储空间，只利用原来存储待排数据的存储 空间进行比较和交换的数据排序。 4、非原地排序：需要利用额外的数组来辅助排
八大排序详解
weixin_73077334的博客
09-29 2007
八大排序详解
TypeScript 算法手册【插入排序】
bobostudio1995的博客
10-01 1717
插入排序是一种简单直观的排序算法，类似于我们整理图书馆的书架，当你面对一排杂乱无章的书籍时，该如何整理它们?我们可能会这样做：从左到右一本一本来，拿起一本书，将它插入到已经按照特定顺序排列好的书籍中的正确位置，这就是插入排序的基本思想。i < len;i++) {j--;return arr;插入排序虽然在大规模数据排序中不如一些高级算法高效，它在某些特定场景下仍然有其独特的优势。当数据规模较小或者数据已经基本有序时，插入排序可能会比一些复杂的排序算法更快。
Java：插入排序
xiaochuan_bsj的博客
09-28 770
假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳 定的；直接插入排序是稳定的，由上面图片能看到它是具有稳定性的，但如果是代码部分的 arr[j] > tmp 改为：arr[j] >= tmp，以上面的2a和2b为例，它们的顺序就会发生变化。所谓的排序，就是使一串记录，按照某个或某些关键字的大小，递增或递减的排列起来的操作。
排序算法——快速排序：普通快排与双路快排
release_lonely的博客
10-04 410
很显然对于普通的快排来说只能处理大于base和小于base的情况，对于等于base的情况我们是做的模糊处理（哪边先碰到算哪边的），所以在待排序数组中元素重复度比较高的情况下会退化为O(n^2)。如：4，4，4，4，4，1。选取待排序数组的首或尾元素作为枢轴（就是base，我们选出来的比较的数），大于base的放右边，小于base的放左边。我们每次只能一个元素一个元素的拆开，而不是理想情况一半一半的拆，为了处理以上情况有了双路快排。
【堆排】为何使用向下调整法建堆比向上调整法建堆更好呢？
2301_80085602的博客
10-01 1433
在博主的上一篇博客堆排(链接在这里点击即可)的总结中提出啦使用向上调整法建堆比使用向下调整法建堆更好，是因为使用向上调整法建堆的时间复杂度为O(n)，使用向下调整法建堆的时间复杂度为O(n*logn)。接下来博主就教大家如何计算它们的时间复杂度。通过这篇博客相信柚柚们已经清楚向下调整法建堆和向上调整法建堆的时间复杂度怎么计算啦，后期博主还会更新有关数据结构的博客，感兴趣的柚柚们可以关注博主喔~
排序算法剖析
最新发布
weixin_43364551的博客
10-04 500
介绍并分析快速排序，归并排序，希尔排序等9种排序算法。
C语言详解：基础排序算法——插入排序实现与理解
本文将深入探讨C语言中的排序方法，特别是介绍了一种基础的排序算法——插入排序（Insertion Sort）。 插入排序通过将一个待排序的元素逐个插入到已排序序列的正确位置来达到排序的目的。这个算法在C语言中的实现...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值