使用java代码和伪代码实现插入排序
Java  /  管理员 发布于 7年前   160
插入排序介绍:
相信大部分人都打过扑克牌,许多人喜欢发一张牌就拿一张牌到手上,并且按顺序来放好牌。开始时我们左手为空,牌在桌子上。然后我们每次从桌子上拿走一张牌并将它插入左手中的位置。为了找到一张牌的正确位置,我们从右到左将它与已在手中的每张牌进行比较。
java相关免费视频教程推荐:java免费视频教程
伪代码:
INSERTION-SORT(A)//A是数组 for j = 2 to A.lengthkey = A[j]//(将A[j]插入排序序列A[1..j-1])i = j - 1while i > 0 and A[i] > keyA[i+1] = A[i]i = i - 1A[i+1] = key
java代码:
//升序排序public void InsertSortAscending(int[] A){for(int j = 1;j < A.length;j++){int key = A[j];//将A[j]插入排序序列A[1..j-1]int i = j - 1;while(i >= 0 && A[i] > key){A[j+1] = A[i];i = i - 1;}A[i+1] = key;}}
下面我们来看一下插入排序的运行步骤
用数组A[2,4,7,1,3,6]来举例子
每次for循环中,黄色的长方形是A[j]的值,在第7行的while循环中将它与其左边的蓝色的长方形中的值进行比较。蓝色的箭头指出数组在第8行向右移动一个位置,黄色的箭头指出第11行关键字被移到的地方。
第一次循环:如下图所示:
第二次循环:如下图所示:
注意:这里A[2]大于A[1],因为A[1]肯定是大于A[0]的所以没必要在比较A[2]与A[1]的大小。while循环因不满足条件会退出。
第三次循环:如下图所示:
第四次循环:如下图所示:
第五次循环:如下图所示:
A数组此时如图所示:
第六次循环时j为6不满足循环j<A.length条件,循环退出。
推荐java相关文章教程:java入门程序
以上就是使用java代码和伪代码实现插入排序的详细内容,更多请关注其它相关文章!
123 在
Clash for Windows作者删库跑路了,github已404中评论 按理说只要你在国内,所有的流量进出都在监控范围内,不管你怎么隐藏也没用,想搞你分..原梓番博客 在
在Laravel框架中使用模型Model分表最简单的方法中评论 好久好久都没看友情链接申请了,今天刚看,已经添加。..博主 在
佛跳墙vpn软件不会用?上不了网?佛跳墙vpn常见问题以及解决办法中评论 @1111老铁这个不行了,可以看看近期评论的其他文章..1111 在
佛跳墙vpn软件不会用?上不了网?佛跳墙vpn常见问题以及解决办法中评论 网站不能打开,博主百忙中能否发个APP下载链接,佛跳墙或极光..路人 在
php中使用hyperf框架调用讯飞星火大模型实现国内版chatgpt功能示例中评论 教程很详细,如果加个前端chatgpt对话页面就完美了..Copyright·© 2019 侯体宗版权所有· 粤ICP备20027696号