扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
这篇文章运用简单易懂的例子给大家介绍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 关于java代码和伪代码实现插入排序的方法就分享到这里了，希望以上内容可以对大家有一定的帮助，可以学到更多知识。如果觉得文章不错，可以把它分享出去让更多的人看到。
文章标题：java代码和伪代码实现插入排序的方法
标题网址：http://kswjz.com/article/giijco.html
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网