算法学习（5）直接插入排序，二分法插入排序，希尔排序，堆排序

最新推荐文章于 2024-09-27 14:28:55 发布
最新推荐文章于 2024-09-27 14:28:55 发布
阅读量193 收藏
点赞数
分类专栏： 数据结构与算法 文章标签： 算法 排序算法 插入排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_37483148/article/details/79254110
版权

今天跟着视频学了四种排序，有直接插入排序，二分法插入排序，希尔排序，堆排序

下午14：00-17：00做了牛客网的全国多校算法寒假比赛（第三场）

最先做出的：点击打开链接

D题：

 

小牛和小客玩石子游戏，他们用n个石子围成一圈，小牛和小客分别从其中取石子，谁先取完谁胜，每次可以从一圈中取一个或者相邻两个，每次都是小牛先取，请输出胜利者的名字（小牛获胜输出XiaoNiu，小客获胜输出XiaoKe）（1 2 3 4 取走 2 13 不算相邻）

输入描述:

输入包括多组测试数据
每组测试数据一个n（1≤n≤1e9）

输出描述:

每组用一行输出胜利者的名字（小牛获胜输出XiaoNiu，小客获胜输出XiaoKe）
I have a lemon
关注
专栏目录
直接插入、希尔排序、堆排序、快速排序
weixin_45836151的博客
04-17 192
#include<time.h> #include<stdlib.h> #include<stdio.h> #define LEN 13 //直接插入排序 void InsertSort(int *arr,int len) { for(int i=0;i<len;++i) { int tmp = arr[i],j; for(j = i-1;j >=...
冒泡，简单选择，直接插入，二分法插入，希尔排序
u011487710的博客
01-10 188
package Algorithm; public class JavaAlgorithm { /** * 冒泡排序；O(n*n) */ public void bubbleSort(int [] array) { int temp; int count = 0; for(int i =1;i
插入排序、希尔排序、堆排序、归并排序、快速排序
375小站
03-24 444
以下排序都从小到大排序，假设数列均为整数数列。 先从插入排序说起吧，插入排序是最基础的排序了，估计大学都讲烂了。 插入排序基本思想是将一个元素插入到已经排序的数列中，从而得到一个新的个数加1的序列。所以对一队无序序列进行插入排序，可以从第二个元素开始，依次插入前面的序列中，第一个元素可以看作是一个个数为1的有序序列。源码如下： void insertionsort(int array[]
java插入排序算法的3个实现（直接插入排序、二分法插入排序和希尔排序）
爱的叹息的专栏
07-13 258
插入排序稳定性：稳定 插入排序是在一个已经有序的小序列的基础上，一次插入一个元素。当然，刚开始这个有序的小序列只有1个元素，就是第一个元素。比较是从有序序列的末尾开始，也就是想要插入的元素和已经有序的最大者开始比起，如果比它大则直接插入在其后面，否则一直往前找直到找到它该插入的位置。如果碰见一个和插入元素相等的，那么插入元素把想插入的元素放在相等元素的后面。所以，相等元素的前后顺序没有改变，从原...
C语言之各种排序法及核心思想（冒泡、鸡尾酒、选择、插入、二分法、希尔、堆、归并、快速）
ZH0314的博客
08-03 1362
#include void swap(int num[],int a, int b) { int tmp; tmp = num[a]; num[a] = num[b]; num[b] = tmp; } void printfA(int *num,int len) { int i; for(i = 0;i < len; i++) { printf("%4d",num[i
【Python排序算法系列】—— 希尔排序_python希尔排序
05-01 827
希尔排序是插入排序的优化，他把整个列表按照定义的gap（为步长【也叫增量】）切割【隔着gap切割而非连续切割】成多个子列表，然后对子列表进行排序，排完序以后的整个列表，若还是存在无序，我们可以将增量递减，继续进行插入排序，直到增量为1，当增量为1的时候整个列表直接进行插入排序，此时，已经在前面排好的基础上进一步进行插排，因此希尔排序在最后进行插排的时候比整个无序表进行插排的速度快很多。子列表的个数 = 步长。
用c语言编写插入排序算法,C语言实现常用排序算法——插入排序
weixin_39631755的博客
05-23 710
插入排序是最基础的排序算法，原理：首先1个元素肯定是有序的，所以插入排序从第二个元素开始遍历；内循环首先请求一个空间保存待插入元素，从当前元素向数组起始位置反向遍历；当发现有大于待插入元素的元素，则将此元素向后挪一位，最终将缓冲区的元素放入空白位置。void insert_sort(int a[],int n) {int i,j,temp;for(i=; itemp=a[i];for(j=i; j...
2024年【Python排序算法系列】—— 希尔排序_python希尔排序
2401_84563734的博客
05-01 31
目录希尔排序 （ShellSort）由来和特点理解过程演示Step1：Step2：Step3：实现代码：Self Check📝总结:希尔排序是一种高效的排序算法，由美国计算机科学家Donald Shell于1959年提出。希尔排序基于插入排序算法，通过比较相距一定间隔的元素来把元素移动到最终位置，从而实现排序。希尔排序的特点：1. 缩小增量**：**希尔排序的一大特点是将数组分成若干个子序列进行排序，通过缩小增量的方式减少了插入排序的次数。增量的选择有多种方法，常用的是二分法，即每次将增量除以2，直到增量
排序算法之插入排序
yushen
05-21 143
1  前面对插入排序已经学习过一篇了算法基础学习-直接插入排序上次没写的一次是，插入排序是属于内排序的一种，什么叫内排序呢？就是说在内存中操作存储数据，不会去占用外存空间的排序。冒泡，插入，希尔，堆排序，归并排序，快速排序都是内排序的范畴，我会写下来的，嗯。而插入排序分为直接插入排序和二分法插入排序；二分法插入排序减少了比较的次数。但是实现排序的时间复杂度都是 O(N^2);空间复杂度是O(1);...
几种排序法（直接选择、直接插入、快速、堆、希尔）比较
08-22
本文将深入探讨几种常用的排序算法——直接选择排序、直接插入排序、快速排序、堆排序以及希尔排序，并通过C++语言进行实现与比较，以帮助读者更好地理解它们的工作原理、效率差异及适用场景。 ### 直接选择排序 ...
java二分法排序源码-Article:十大经典排序算法动画，看我就够了！
06-05
常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。 用一张图概括： 关于时间复杂度： 平方阶 (O(n2)) 排序 各类简单排序：直接插入、直接选择和冒泡排序。 ...
Java常用排序算法源码
09-07
虽然它比直接插入排序更快，但没有固定的平均时间复杂度，且不稳定。 8. 堆排序： 堆排序基于堆这种数据结构，将待排序的数组构建成一个大顶堆或小顶堆，然后将堆顶元素与最后一个元素交换，调整堆，重复此过程直到...
2024年【Python排序算法系列】—— 希尔排序_python希尔排序(1)
2301_82243828的博客
05-01 952
希尔排序是插入排序的优化，他把整个列表按照定义的gap（为步长【也叫增量】）切割【隔着gap切割而非连续切割】成多个子列表，然后对子列表进行排序，排完序以后的整个列表，若还是存在无序，我们可以将增量递减，继续进行插入排序，直到增量为1，当增量为1的时候整个列表直接进行插入排序，此时，已经在前面排好的基础上进一步进行插排，因此希尔排序在最后进行插排的时候比整个无序表进行插排的速度快很多。子列表的个数 = 步长。
力扣 困难 154.寻找旋转排序数组中的最小值 II
qq_51352130的博客
09-23 376
153.寻找旋转排序数组中的最小值在此基础上，进行二分之前，单独处理一下左指针和最后一个数相同的情况就好了。left++;} else {
二叉树最小深度
2301_80161204的博客
09-27 227
25[0, 105]
使用Python实现图形学的纹理映射算法
qq_42568323的博客
09-27 829
纹理映射的基本概念是将二维图像（纹理）应用于三维模型的表面，以便在渲染时提供更多的细节和视觉效果。纹理坐标生成：为每个顶点生成对应的纹理坐标，通常使用归一化的二维坐标系统。纹理采样：根据生成的纹理坐标从纹理图像中获取颜色值。光照计算：结合光照模型，计算最终颜色，产生更真实的效果。图像合成：将计算得到的颜色与其他渲染信息合成，生成最终图像。纹理映射不仅可以用于简单的颜色填充，还可以模拟表面细节、光照变化等，提升渲染效果。
904. 水果成篮
最新发布
YQ20210216的博客
09-27 227
转化，找出一个最长的子数组长度，子数组中不超过两种类型的水果，要记录水果类型和水果数量，所以要使用unord_map，key来记录水果中类，valuse记录水果数量，当right开始增加的时候，将水果种类加入到哈希表中，当水果中类超过两种时，控制left使得水果种类回到两种。你想要尽可能多地收集水果。你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组。，返回你可以收集的水果的。
atcoder abc372 启发式合并， dp
2201_75845839的博客
09-22 511
现在考虑如何存数据。可以用并查集合并两个集合，并且在合并的时候一定要将小的集合合并到大的集合中去，因为小集合合并到大集合中，最后的集合一定大于小集合元素数量的两倍，因此合并的时间复杂度不会超过logn。思路：判断当前变化的位置对结果是否会产生影响，在询问前先计算有多少ABC, 每次变换位置x前后扫描一下[x - 2, x + 2]范围内是否有ABC，变换前有让cnt --， 变换后有让cnt ++思路：三进制转换，可以参考二进制，先把当前可以加入的最大的3的幂次加入,这样一定可以凑出答案。
掌握排序算法基础：从插入到归并
在内存中的排序方法，即内排序，主要讨论了插入排序、选择排序、交换排序（如希尔排序）、分配排序（未详述具体算法）和归并排序。外排序则涉及排序过程中需要依赖外存的情况，与内排序相比，它增加了额外的空间复杂...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值