java代码和伪代码实现插入排序的方法-创新互联

这篇文章运用简单易懂的例子给大家介绍java代码和伪代码实现插入排序的方法,代码非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。

成都创新互联坚持“要么做到,要么别承诺”的工作理念,服务领域包括:做网站、成都网站设计、企业官网、英文网站、手机端网站、网站推广等服务,满足客户于互联网时代的广昌网站设计、移动媒体设计的需求,帮助企业找到有效的互联网解决方案。努力成为您成熟可靠的网络建设合作伙伴!

插入排序介绍:

相信大部分人都打过扑克牌,许多人喜欢发一张牌就拿一张牌到手上,并且按顺序来放好牌。开始时我们左手为空,牌在桌子上。然后我们每次从桌子上拿走一张牌并将它插入左手中的位置。为了找到一张牌的正确位置,我们从右到左将它与已在手中的每张牌进行比较。

伪代码:

INSERTION-SORT(A)	//A是数组
 for j = 2 to A.length
key = A[j]
//(将A[j]插入排序序列A[1..j-1])
i = j - 1
while i > 0 and A[i] > key
A[i+1] = A[i]
i = i - 1
A[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代码和伪代码实现插入排序的方法-创新互联
标题链接:https://www.cdcxhl.com/article24/cspcje.html

成都网站建设公司_创新互联,为您提供网站营销电子商务手机网站建设服务器托管静态网站网站改版

广告

声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联

手机网站建设