运用java代码和伪代码完成插入排序【JAVA教程】,java,插入排序,伪代码

插进去排序引见：

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

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行关键字被移到的处所。

第一次轮回：如下图所示：