排序之插入排序:从斗地主到插入排序

目录

1.斗地主如何摸牌

2.从摸牌想到插入排序

3.完成插入排序

4.结束语


1.斗地主如何摸牌

        不知道各位是否玩过几乎人人都玩过的斗地主游戏呢?相必各位或多或少都玩过一点,再没玩过也看别人打过。今天博主就将从这个游戏为大家讲解我们的插入排序。

        在每一个斗地主玩家开始打牌前,我们都要经历一个摸牌的过程,不知道各位有木有发现,我们是怎么做到手上的牌如此整齐的呢?

        其实各位只要稍微回想一下,就会发现我们是拿一张就往牌里插入,找到那个比前面小比后面打的牌。而这个过程其实就是我们的插入排序的过程

2.从摸牌想到插入排序

        在这里博主做了一个小小的动态图来模仿各位的动态图橙色的是我们手上的动态,而蓝色的则是相当于我们还没摸的牌。当然博主这个已经不再只是前面的摸牌了而是进入我们的数字排序了。

       正所谓高山来自积石,长河来自水滴。我们任何一个大的程序的完成都要从小的步骤开始做, 那么我们该如何用代码去完成这中间的每一个小过程呢?

        其实只要稍微模拟一下我们摸牌时候的思路就可以了,即插入的牌的位置,要比我们的后面的牌小,在我们每次向后找位置时,比我们大的牌也在向后走的,就如上面的动态图一样。

int end;//数组的最后一个->即手上的牌最大的那个
int tmp;//要插入的数字
while (end >= 0)
{if (a[end] > tmp)//如果这个数比你插入的大{a[end + 1] = a[end];//这个数字向后移end--;//再往前面次大的数字比}else//你比这个数字大或者等于{break;}a[end + 1] = tmp;//你在你比小的数的位置的前面

那么用代码去完成就是这样的。不知道是否是你心中的答案呢?

3.完成插入排序

        那么上面我们已经完成了单步的插入,那我们后面的插入又该如何完成呢?其实也蛮简单的,因为在实际上我们的第一张牌时不用排序的,那么我们依次将后面的第二张牌,第三张牌插入就可以了,最后我们封装成一个小程序就是这样:

void InsertSort(int *a,int n)
{for (int i = 1; i < n; i++){//[0,end]有序数组int end=i-1;//第一次最后一个数就是a[0]的位置int tmp=i;//永远在已排好数组的后面一个while (end >= 0)//插入{if (a[end] > tmp){a[end + 1] = a[end];end--;}else{break;}a[end + 1] = tmp;}}}

🎾4.结束语

 好了小赵今天的分享就到这里了,如果大家有什么不明白的地方可以在小赵的下方留言哦,同时如果小赵有什么地方说得不对也希望得到大家的指点,谢谢各位家人们的支持。你们的支持是小赵创作的动力,加油。

如果觉得文章对你有帮助的话,还请点赞,关注,收藏支持小赵,如有不足还请指点,小赵及时改正,感谢大家支持!!!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/637054.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【项目】仿muduo库One Thread One Loop式主从Reactor模型实现高并发服务器(TcpServer板块)

【项目】仿muduo库One Thread One Loop式主从Reactor模型实现⾼并发服务器&#xff08;TcpServer板块&#xff09; 一、思路图二、模式关系图三、定时器的设计1、Linux本身给我们的定时器2、我们自己实现的定时器&#xff08;1&#xff09;代码部分&#xff08;2&#xff09;思…

✌粤嵌—2024/4/11—合并区间✌

代码实现&#xff1a; /*** Return an array of arrays of size *returnSize.* The sizes of the arrays are returned as *returnColumnSizes array.* Note: Both returned array and *columnSizes array must be malloced, assume caller calls free().*/// 交换 void swap(i…

UE5、CesiumForUnreal实现建筑白模生成及白模美化功能

1.实现目标 在专栏上篇文章基于GeoJson文件生成城市级白模(本文建筑白模数量12w+)的基础上修改,计算法线和纹理坐标,并基于特定材质进行美化,美化后的白模GIF动图如下所示: 文章目录 1.实现目标2.实现过程2.1 基于Cesium材质美化2.1.1实现原理2.1.2 C++代码2.1.3 蓝图应…

基于SSM+Jsp+Mysql的多人命题系统

开发语言&#xff1a;Java框架&#xff1a;ssm技术&#xff1a;JSPJDK版本&#xff1a;JDK1.8服务器&#xff1a;tomcat7数据库&#xff1a;mysql 5.7&#xff08;一定要5.7版本&#xff09;数据库工具&#xff1a;Navicat11开发软件&#xff1a;eclipse/myeclipse/ideaMaven包…

免费泛域名SSL如何申请,和通配符有什么区别

-----让我们明确什么是泛域名。所谓泛域名&#xff0c;是指使用星号&#xff08;*&#xff09;作为子域名的占位符&#xff0c;它可以匹配任意子域名。-----而通配符在域名中&#xff0c;它可以出现在主域名的任何位置&#xff0c;它可以用于主域名和子域名的保护。 主要应用场…

从C到JAVA之学习JAVA的第一周笔记

文章目录 java语言概述JDK与JRE编写执行过程第一份java代码解读编写编译运行其他 注释三种注释方法 java API文档关键字标识符数据类型基本数据类型自动类型提升规则引用数据类型 string概述String与基本数据类型的变量间的运算 运算符键盘录入运行控制语句数组定义与静态初始化…

【Java基础】19.继承(面向对象的三大特征:封装、继承、多态)

文章目录 前言一、继承的概念二、继承的步骤1.类的继承格式2.继承的实例3.继承类型 三、继承的特性四、继承的关键字1.extends关键字2.implements关键字3.super 与 this 关键字4.final 关键字 五、构造器 前言 一、继承的概念 继承是java面向对象编程技术的一块基石&#xff…

JavaCard学习笔记: CAP Component 之 Class Component

文章目录 整体结构tag和size字段signature_pool_length和signature_pooltype_descriptor结构导入类型编码导入项签名示例导入类导入数组导入远程方法 interfaces[]interface_info结构flagsinteface_countsuperinterfacesinterface_name class_info_compact classes[]结构flagsi…

动手写sql 《牛客网80道sql》

第1章&#xff1a;SQL编写基础逻辑和常见问题 基础逻辑 SELECT语句: 选择数据表中的列。FROM语句: 指定查询将要从哪个表中检索数据。WHERE语句: 过滤条件&#xff0c;用于提取满足特定条件的记录。GROUP BY语句: 对结果进行分组。HAVING语句: 对分组后的结果进行条件过滤。O…

rust 卸载重新安装 安装

原因&#xff1a;接触区块链时报错 linking with x86_64-w64-mingw32-gcc failed: exit code: 1 Rust编译需要C环境&#xff0c;如果你没有&#xff0c;Rust也能安装成功&#xff0c;只是无法编译代码 C的编译工具有两个&#xff0c;一个是msvc&#xff0c;也就是visual studi…

程序员修炼之道 05:务实的方法②

不记录&#xff0c;等于没读。 这里是我阅读《程序员修炼之道》这本书的记录。 本章继续介绍一些提示和技巧。无论是编写代码还是做架构设计&#xff0c;又或者是写文档或估算进度&#xff0c;这些提示和技巧适用于软件开发的所有层级。只要在开发过程中牢记这些基本原则&…

大数据学习的第三天

文章目录 学习大数据命令的方式查看文件拷贝文件的方式添加数据的方式 出现了问题移动文件 hadoop工作流程和工作机制的方式namenodedatanodesecondarynamenode(主节点) 学习大数据命令的方式 查看文件 hadoop fs -cat /test/2.txt下载文件 hadoop fs -get -f /test/2.txt-f …