求助大神!!! 谁能帮讲一下这个函数的思想吗?主要是第二个for循环这里。

// 插入排序

void insertSort(int array[], int length)

{

int i, j, key;

for (i = 1; i < length; i++)

{

key = array[i];

// 把i之前大于array[i]的数据向后移动

for (j = i - 1; j >= 0 && array[j] > key; j--)

{

array[j + 1] = array[j];

}

// 在合适位置安放当前元素

array[j + 1] = key;

}

}

9个回答

假设数组:3 2 1 4
第一次循环: i = 1 => key = 2

进入第二个for:j=0 即 array[j] = 3 大于 key 则交换 此时数组:2 3 1 4
第二次循环: i = 2 => key = 1

进入第二个 for:j = 1 即 array[j] = 3 大于 key 则交换 此时数组:2 3 3 4
j = 0 即 array[j] = 2 仍然大于 key 交换 数组:2 2 3 4 跳出第二个for 时 数组:1 2 3 4

liupeng19881028
liupeng19881028 谢谢您!
大约 2 年之前 回复

最好的办法就是你随便写一个数组,然后跟着算法走,就了解清楚了
这个算法的思想是:从前往后扫描数组(第一个循环),把当前数组元素作为key(比较对象),让这个key跟它前面的所有数组元素进行比较(第二个循环),当满足条件的时候(array[j] > key),就把两个元素交换位置,直到比较完成或第二循环条件达到,继续回到第一循环,扫描下一个数组元素。
说白了,根据这个代码,就是逐个扫描数组元素,把小的元素放前面,大的放后面,最后得到一个从小到大排列的数组

liupeng19881028
liupeng19881028 谢谢您!
大约 2 年之前 回复

感觉跟冒泡排序查不多额

因为在检查第i个元素时,第i个元素以前的元素都是有序的,
所以 当第j个元素小于或者等于array[i]时,j以前的元素也必然小于等于key,所以没必要检查了。

第二个for主要是将 第i个元素以前 所有大于array[i] 的元素向后移一位。

插入排序的主要思想是 将 第i个元素 从后向前检查,直到遇到比他小的,然后把这个元素放置在比他小的后面。这就是为什么最后一句是 j+1

liupeng19881028
liupeng19881028 谢谢您!
大约 2 年之前 回复
liupeng19881028
liupeng19881028 谢谢您
大约 2 年之前 回复

第二个for循环就是在找当前key应该插入的位置,如果array[j] > key,就让当前元素后移一个位置,直到找到key的合适位置

liupeng19881028
liupeng19881028 谢谢您!
大约 2 年之前 回复
    您好,你可以用三个数读一遍程序就可以理解了  5            21        17
    三个数外循环只需要2次就可以出结果
因为每次到第二个for循环前面都是排好序的
    第二个for循环主要是判断
        1,当前这个数前面的如果比这个数大就向后移一下array[j + 1] = array[j]  ,不满足就插入到不满足的这个数后面
        2,如果前面所有数字都比它大,就把这个数放在第一个
liupeng19881028
liupeng19881028 谢谢您!
大约 2 年之前 回复

如果对第二个循环不懂的话,就自己举个例子,注释写的已经很清楚了。就是把小于key的全部后移,然后在循环外把key放在合适的位置。
如果你担心数据被覆盖,,,在循环前已经付给key了,所以覆盖也没事。

liupeng19881028
liupeng19881028 回复奔跑的_迷彩狼: 谢谢您
大约 2 年之前 回复
qq_24712507
奔跑的_迷彩狼 大于。。。大于。。。正序排序。。。手误
大约 2 年之前 回复

i从1开始(即数组的第2位元素开始),当前为第i位元素,保证前i-1位有序的情况下,在内循环中,从i-1位开始找到所有比第i位元素大的向后移一位,此时空出来的数组的元素序列为j,即第i位数插入的位置。这样循环到最后就保证所有的数在自己应该的位置。

liupeng19881028
liupeng19881028 谢谢您!
大约 2 年之前 回复

第二个for循环就是在找当前key应该插入的位置,如果array[j] > key,就让当前元素后移一个位置,直到找到key的合适位置

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
eclipse左右拉动重影,点一下才能恢复,很难受,求助大神!!
-
求助大神!如何得到Gridview的列数?
-
求助大神!二维码中的字符串如何加样式?
-
求助!!!求大神帮解决
-
小白求助大神!!关于读取文本文件到数组的问题。
-
求教大神!!!beego该怎么学习!
-
求vs2012怎么连接Oracle,大神们求助!!!
-
跪求大神!!!!!!!!!!!!!!!!!!!!
-
大神们,求助阿!给窗口注册监听器时出错了,求教怎么办阿?
-
求助大神!!!!windows下的udp协议封装,实现网络通信
-
求各位路过的大神们帮帮忙,谢谢!我用tp5做成一个网站,在本地可以运行,但是在阿里云里面运行错误,而且错误代码还是tp5默认的代码,不知道怎样解决,再次感谢各位大神!
-
哪位大神会tp5动态网站多语言切换,急急急,求助求助求助,非常感谢!
-
小白求大神讲解一下R语言source函数报错问题
-
求大神指教!!!python dataframe apply 函数报错
-
求助关于C++中函数模板的问题
-
刚接触MFC,弄半天了,大神一看就懂,这个函数,怎么声明一个函数指针接收啊,在线等
-
python 中怎么用相对路径写程序?请大神写一段读写文件的示例
-
路过的各位大神吗,谁知道怎样调用翻译api来进行动态网站中英文翻译啊,急急急,求助求助求助,非常感谢
-
有没有自己做了自己的HTML网页的大神,求助!!!
-
程序员实用工具网站
目录 1、搜索引擎 2、PPT 3、图片操作 4、文件共享 5、应届生招聘 6、程序员面试题库 7、办公、开发软件 8、高清图片、视频素材网站 9、项目开源 10、在线工具宝典大全 程序员开发需要具备良好的信息检索能力,为了备忘(收藏夹真是满了),将开发过程中常用的网站进行整理。 1、搜索引擎 1.1、秘迹搜索 一款无敌有良心、无敌安全的搜索引擎,不会收集私人信息,保...
程序员真是太太太太太有趣了!!!
网络上虽然已经有了很多关于程序员的话题,但大部分人对这个群体还是很陌生。我们在谈论程序员的时候,究竟该聊些什么呢?各位程序员大佬们,请让我听到你们的声音!不管你是前端开发...
史上最详细的IDEA优雅整合Maven+SSM框架(详细思路+附带源码)
网上很多整合SSM博客文章并不能让初探ssm的同学思路完全的清晰,可以试着关掉整合教程,摇两下头骨,哈一大口气,就在万事具备的时候,开整,这个时候你可能思路全无 ~中招了咩~ ,还有一些同学依旧在使用eclipse或者Myeclipse开发,我想对这些朋友说IDEA 的编译速度很快,人生苦短,来不及解释了,直接上手idea吧。这篇文章每一步搭建过程都测试过了,应该不会有什么差错。本文章还有个比较优秀的特点,就是idea的使用,基本上关于idea的操作都算是比较详细的,所以不用太担心不会撸idea!最后,本文
1行Python代码制作动态二维码
目录 1、普通二维码 2、艺术二维码 3、动态二维码 在GitHub上发现了一个比较有意思的项目,只需要一行Python代码就可以快捷方便生成普通二维码、艺术二维码(黑白/彩色)和动态GIF二维码。 GitHub网站参见:https://github.com/sylnsfar/qrcode 用法比较简单,直接通过pip安装即可。 pip3 install myqr 安装过程如下所...
全球最厉害的 14 位程序员!
来源 | ITWorld 整理自网络全球最厉害的 14 位程序员是谁?今天就让我们一起来了解一下吧,排名不分先后。01. Jon Skeet个人名望:程序技术问答网站 S...
二十出头,老气横秋
有的时候,我们希望年轻人成熟一点,不要巨婴,不要总是等着别人来解救,要自立,要有担当。但有时候吧,发现有些年轻人,似乎过于成熟了,二十来岁的人,感觉怎么就老气横秋的。1、...
我花了一夜用数据结构给女朋友写个H5走迷宫游戏
起因 又到深夜了,我按照以往在csdn和公众号写着数据结构!这占用了我大量的时间!我的超越妹妹严重缺乏陪伴而 怨气满满! 而女朋友时常埋怨,认为数据结构这么抽象难懂的东西没啥作用,常会问道:天天写这玩意,有啥作用。而我答道:能干事情多了,比如写个迷宫小游戏啥的! 当我码完字准备睡觉时:写不好别睡觉! 分析 如果用数据结构与算法造出东西来呢? ...
浅谈滴滴派单算法
本文作者:王犇 滴滴 | 首席算法工程师 导读:说到滴滴的派单算法,大家可能感觉到既神秘又好奇,从出租车扬召到司机在滴滴平台抢单最后到平台派单,大家今天的出行体验已经发生了翻天覆地的变化,面对着每天数千万的呼叫,滴滴的派单算法一直在持续努力让更多人打到车,本篇文章会着重介绍我们是如何分析和建模这个问题,并且这其中面临了怎样的算法挑战,以及介绍一些我们常用的派单算法,这些算法能够让我们不断的提升...
接班马云的为何是张勇?
上海人、职业经理人、CFO 背景,集齐马云三大不喜欢的张勇怎么就成了阿里接班人? 作者|王琳 本文经授权转载自燃财经(ID:rancaijing) 9月10日,张勇转正了,他由阿里巴巴董事局候任主席正式成为阿里巴巴董事局主席,这也意味着阿里巴巴将正式开启“逍遥子时代”。 从2015年接任CEO开始,张勇已经将阿里巴巴股价拉升了超过200%。但和马云强大的个人光环比,张勇显得尤其...
什么是大公司病(太形象了)
点击蓝色“五分钟学算法”关注我哟加个“星标”,天天中午 12:15,一起学算法作者 | 南之鱼来源 | 芝麻观点(chinamkt)所谓大企业病,一般都具有机构臃肿、多重...
代码整洁 vs 代码肮脏
写出整洁的代码,是每个程序员的追求。《clean code》指出,要想写出好的代码,首先得知道什么是肮脏代码、什么是整洁代码;然后通过大量的刻意练习,才能真正写出整洁的代码。 WTF/min是衡量代码质量的唯一标准,Uncle Bob在书中称糟糕的代码为沼泽(wading),这只突出了我们是糟糕代码的受害者。国内有一个更适合的词汇:屎山,虽然不是很文雅但是更加客观,程序员既是受害者也是加害者。 对...
让程序员崩溃的瞬间(非程序员勿入)
今天给大家带来点快乐,程序员才能看懂。 来源:https://zhuanlan.zhihu.com/p/47066521 1. 公司实习生找 Bug 2.在调试时,将断点设置在错误的位置 3.当我有一个很棒的调试想法时 4.偶然间看到自己多年前写的代码 5.当我第一次启动我的单元测试时 ...
Github上评分最高的5个项目,带你紧跟潮流
全文共1665字,预计学习时长3分钟 图片来源: Morgan Harper Nichols/Unsplash 毫无疑问,紧跟机器学习世界中所发生的一切是不可能的,然而,Guithub对每个项目都有星级评分。给一个知识库打上星号就等同于欣赏并追踪感兴趣的知识库。 Guithub的博客 这个星级评分是衡量项目关注度的一项标准,本文列举了排名前五的项目。 1. face-recogn...
TED | 怎样戒掉坏习惯,变得更自律?
视频地址:https://www.bilibili.com/video/av66581236 总结一: 自律跟多巴胺神经传递有关,而多巴胺释放更多的是期望而不是奖励。多巴胺在期望中才会增加,这也是多巴胺让我们对一个目标采取行动的原因。 (多巴胺在驱使我们行动上发挥作用) 边缘靶:及时行乐 前皮质靶:延迟行乐 如果大脑跟延迟满足相关的部位(前皮质靶)更多的刺激,那么你就更容易延迟满足。 什么导致大脑...
如何在Windows中开启"上帝模式"
原文链接 : https://mp.weixin.qq.com/s?__biz=MzIwMjE1MjMyMw==&amp;mid=2650202982&amp;idx=1&amp;sn=2c6c609ce06db1cee81abf2ba797be1b&amp;chksm=8ee1438ab996ca9c2d0cd0f76426e92faa835beef20ae21b537c0867ec2773be...
分享靠写代码赚钱的一些门路
作者 mezod,译者 josephchang10如今,通过自己的代码去赚钱变得越来越简单,不过对很多人来说依然还是很难,因为他们不知道有哪些门路。今天给大家分享一个精彩...
技术人员要拿百万年薪,必须要经历这9个段位
很多人都问,技术人员如何成长,每个阶段又是怎样的,如何才能走出当前的迷茫,实现自我的突破。所以我结合我自己10多年的从业经验,总结了技术人员成长的9个段位,希望对大家的职...
8000字干货:那些很厉害的人是怎么构建知识体系的
本文约8000字,正常阅读需要15~20分钟。读完本文可以获得如下收益: 分辨知识和知识体系的差别 理解如何用八大问发现知识的连接点; 掌握致用类知识体系的构建方法; 能够应用甜蜜区模型找到特定领域来构建知识体系。 1. 知识体系?有必要吗? 小张准备通过跑步锻炼身体,可因为之前听说过小腿变粗、膝盖受伤、猝死等等与跑步有关的意外状况,有点担心自己会掉进各种坑里,就在微信上问朋友圈一直晒跑步...
轻松搞定移动式钓鱼wifi|热点+kali虚拟机+12元usb网卡
多图预警,建议wifi下阅读文章~~~ 前言 钓鱼wifi相信大家都听说过,但你是否真的懂得钓鱼wifi的原理呢?是否真的能动手去搭建一个移动钓鱼WiFi?是否能想到几点关于钓鱼WiFi的防御手段呢? 希望通过这篇文章分享,能够帮你解答一些上面的疑惑 环境需求 手机热点 kali虚拟机 移动网卡 选用手机热点而不选用一般的wifi,是因为想要搭建一个移动式钓鱼wifi,一个手机热点就可以保障"...
nginx学习,看这一篇就够了:下载、安装。使用:正向代理、反向代理、负载均衡。常用命令和配置文件
文章目录前言一、nginx简介1. 什么是 nginx 和可以做什么事情2.Nginx 作为 web 服务器3. 正向代理4. 反向代理5. 动静分离6.动静分离二、Nginx 的安装三、 Nginx 的常用命令和配置文件四、 Nginx 配置实例 1 反向代理五、 Nginx 配置实例 2 负载均衡六、 Nginx 配置实例 3 动静分离七、 Nginx 的高可用集群 前言 一、nginx简介...
为什么程序员在学习编程的时候什么都记不住?
在程序员的职业生涯中,记住所有你接触过的代码是一件不可能的事情!那么我们该如何解决这一问题? 作者 |Dylan Mestyanek 译者 | 弯月,责编 | 屠敏 出品 | CSDN(ID:CSDNnews) 以下为译文: 每个人都会在学习编程语言的时候,努力记住所有一切,这也不足为奇。虽然有些人可以过目不忘,直接在脑海里就能想出问题的解决方案,但普通人却不能。特别是那些刚...
相关热词 c#俄罗斯方块源码 c# linq原理 c# 装箱有什么用 c#集合 复制 c# 一个字符串分组 c++和c#哪个就业率高 c# 批量动态创建控件 c# 模块和程序集的区别 c# gmap 截图 c# 验证码图片生成类

相似问题

2
十万火急,Freemarker大神速来!!!!!!!!!!!!!!!!!!!!
4
求解答,导入PHPExcel-1.8文件时报错,谢谢大神!!!
3
求大神!!!如何将tif格式的图片展现到jsp页面中?
6
大神求助 java异常问题
2
求助各位大神!!!谁有java制作一个简单的防火墙源代码?我后天要用到!!!
5
关于js ajax json的问题 求助大神
29
codeblocks 中z=2;z=z++,z的结果仍为2?求大神解答!!
6
求助!java jni在liunx下提示no in java.library.path
16
这个JS函数怎么写呢?请大神指教
11
求助大神myeclipse的问题!!!
1
求助!!!SPSS22.倾向得分匹配出错,请大神帮忙!!!
4
python的assert断言不通过,后面的程序都无法继续执行了,请问有解决方案吗?求助大神!
4
RIDE 自动化脚本Chrome浏览器打开的log中没有详细步骤 //大神求助!!急!急!急!
4
C++ 函数及打印输出问题,请大神指导!
2
求助!!根据远场方向图怎么计算天线的包络相关系数
3
用AD的用户登录CAS 4.0,按照官网配置后,登录失败。求助CAS大神!!!!!!!!
2
求助大神!线性表调用插入、删除等子函数的C语言主函数(用switch函数)怎么写?
0
在R中调用MHadaptive包,程序编写出错,求助大神!!!
1
求助大神!!asp.net读ModelCollection<ProductMenuModel> cuPMModel 查询出来的结果的第一条数据
1
求助大神们,这个损失函数怎么表达啊!!!!