插入排序插入排序的思路就像是你在整理一堆扑克牌。你先拿起第一张牌，然后拿起第二张牌，把它插入到合适的位置，使得你手上的两张牌是有序的。接着，你再拿起第三张牌，也把它插入到合适的位置，使得你手上的三张牌是有序的。依此类推，直到你把所有的牌都拿到手上，这时你手上的牌就是有序的了。如果我们要对一个数组a进行插入排序（假设按照升序排列），我们可以这样做：首先，我们认为数组的第一个元素a[0]是有序的。然后，我们把第二个元素a[1]插入到合适的位置，使得a[0]和a[1]是有序的。接着，我们把第三个元素a[2]也插入到合适的位置，使得a[0]、a[1]和a[2]是有序的。以此类推，直到我们把最后一个元素

目录希尔排序概念算法思路动画演示代码如下复杂度分析时间复杂度测试运行结果 完整代码 创作不易，如果本篇博客对您有一定的帮助，大家记得留言+点赞哦。希尔排序概念希尔排序是插入排序的一种，是对直接插入排序的优化。其特点在于分组排序。算法思路希尔排序是按照其设计者希尔的名字命名的，他对插入排序的效率进行了分析，得出如下结论：    1.在最坏情况下即待排序序列为逆序时，需要消耗O(n^2)的时间    2.在最好情况下即待排序序列为顺序时，需要消耗O(n)的时间于是希尔就想：若是能先将待排序序列进行一次预排序，使待排序序列接近有序，然后再对该序列进行一次插入排序。因此此时直接插入排序的时间复杂度为O

🍕博客主页：️自信不孤单🍬文章专栏：数据结构与算法🍚代码仓库：破浪晓梦🍭欢迎关注：欢迎大家点赞收藏+关注文章目录🍓冒泡排序概念算法步骤动图演示代码🍊选择排序概念算法步骤动图演示代码🍉插入排序概念算法步骤动图演示代码❣️希尔排序概念算法步骤动图演示代码🍥堆排序概念算法步骤动图演示代码🍚快速排序概念算法步骤动图演示代码（递归）代码（非递归）🍕归并排序概念算法步骤动图演示代码代码（非递归）🍭计数排序概念算法步骤动图演示代码🍧排序算法复杂度及稳定性🍓冒泡排序概念冒泡排序（BubbleSort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。

兰伯特漫反射公式：漫反射（Diffuse）= 光源颜色*max（0，cos（光方向和法线的夹角））公式原理： 从上面图片可以看出光照方向L与物体法相N形成的余弦值越大，反射光越大，角度为0度的时候最强Cos(0)=1,大于等于90度的时候为0Cos(90)=0;所以我们首先需要计算出法向量N和入射光方向L的角度的余弦值。我们可以通过他们的点乘来计算，公式如下：把向量归一化处理后，|L|和|N|都是1，可以简化为：让我们来实现以下：逐顶点漫反射：Shader"Unlit/001"{Properties{//漫反射颜色_Diffuse("_Diffuse",Color)=(1,1,1,1)}Sub

 目录一.导入二.直接插入排序    2.1基本思想    2.2过程分析        2.3代码实现    2.4复杂度/稳定性分析三.希尔排序(缩小增量排序)    3.1基本思想    3.2过程分析         3.3代码实现         3.4复杂度/稳定性分析 一.导入    本期是排序篇的第二期，我们的主角是插入排序。在座的各位或多或少都玩过扑克牌吧！我们在摸扑克牌时，往往会将大牌插到小牌后面，小牌插到大牌前面。当摸完所有的牌后，我们手中的牌自然也就有序了，这实际上就是用到了插入排序的思想本期要点对直接插入排序进行解析对希尔排序进行解析两种插入排序的复杂度和稳定性进行分

各位CSDN的uu们你们好呀，今天小雅兰的内容是数据结构与算法啦，是排序！！！下面，让我们进入七大排序的世界吧！！！排序的概念及其运用排序的概念排序：所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。内部排序：数据元素全部放在内存中的排序。外部排序：数据元素太多不能同时放在内存中，根据排序过程的要求不能在

 一个程序员一生中可能会邂逅各种各样的算法，但总有那么几种，是作为一个程序员一定会遇见且大概率需要掌握的算法。一：引言1.1算法（algorithm）是指令的集合，是为解决特定问题而规定的一系列操作。它是明确定义的可计算过程，以一个数据集合作为输入，并产生一个数据集合作为输出。一个算法通常来说具有以下五个特性：1. 输入：一个算法应以待解决的问题的信息作为输入。2. 输出：输入对应指令集处理后得到的信息。3. 可行性：算法是可行的，即算法中的每一条指令都是可以实现的，均能在有限的时间内完成。4. 有穷性：算法执行的指令个数是有限的，每个指令又是在有限时间内完成的，因此整个算法也是在有限时间内可

目录一、插入排序二、希尔排序 三、选择排序1）直接选择排序：2）堆排序四、交换排序 1）冒泡排序2）快速排序1、Hoare版2、挖坑法3、前后指针快排优化快速排序非递归来实现快排总结五、归并排序递归实现非递归实现六、计数排序一、插入排序步骤：1、从第一个元素开始，该元素可以被认你为已经被排序了2、取下一个元素tmp，从已经排列的序列从后往前扫描3、如果该元素大于tmp，则将它移动到下一位4、重复步骤三，直到找到元素小于等于tmp结束5、将tmp插入到该元素的后面，如果已排序的序列都大于tmp，则将tmp插入到下标为0位置6、重复步骤2-5publicvoidinsertSort(int[]ar

目录一、排序的概念及其运用1.1 排序的概念1.2 常见的算法排序二、常见排序算法的实现2.1 插入排序2.1.1 思想2.1.2 直接插入排序2.1.3 希尔排序（缩小增量排序） 2.2 选择排序2.2.1 基本思想2.2.2 直接选择排序2.2.3 堆排序 没有坚持的努力实质上并没有太大的意义！一、排序的概念及其运用1.1 排序的概念排序：所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，

目录1.排序的概念及其运用1.1排序的概念1.2排序运用​​​​​​​​​​​​​​​​​​​​​1.3常见的七大排序​​2.直接插入排序2.1基本思想​​2.2直接插入排序2.3动图助解2.4直接插入排序源码​2.5直接插入排序的特性总结​​3.希尔排序(缩小增量排序)​​3.1希尔排序概念及思想3.2希尔排序图解​​​3.3希尔排序源码3.4希尔排序的两种预排序图解3.5希尔排序的特性总结1.排序的概念及其运用1.1排序的概念排序：所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过