java怎么改写伪代码_使用java代码和伪代码实现插入排序

插入排序介绍&＃xff1a;

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

java相关免费视频教程推荐&＃xff1a;java免费视频教程

伪代码&＃xff1a;INSERTION-SORT(A)//A是数组

for j &＃61; 2 to A.length

key &＃61; A[j]

//(将A[j]插入排序序列A[1..j-1])

i &＃61; j - 1

while i > 0 and A[i] > key

A[i&＃43;1] &＃61; A[i]

i &＃61; i - 1

A[i&＃43;1] &＃61; key

java代码&＃xff1a;//升序排序

public void InsertSortAscending(int[] A){

for(int j &＃61; 1;j

int key &＃61; A[j];

//将A[j]插入排序序列A[1..j-1]

int i &＃61; j - 1;

while(i >&＃61; 0 && A[i] > key){

A[j&＃43;1] &＃61; A[i];

i &＃61; i - 1;

}

A[i&＃43;1] &＃61; key;

}

}

下面我们来看一下插入排序的运行步骤

用数组A[2,4,7,1,3,6]来举例子

每次for循环中&＃xff0c;黄色的长方形是A[j]的值&＃xff0c;在第7行的while循环中将它与其左边的蓝色的长方形中的值进行比较。蓝色的箭头指出数组在第8行向右移动一个位置&＃xff0c;黄色的箭头指出第11行关键字被移到的地方。

第一次循环&＃xff1a;如下图所示&＃xff1a;

第二次循环&＃xff1a;如下图所示&＃xff1a;

注意&＃xff1a;这里A[2]大于A[1]&＃xff0c;因为A[1]肯定是大于A[0]的所以没必要在比较A[2]与A[1]的大小。while循环因不满足条件会退出。

第三次循环&＃xff1a;如下图所示&＃xff1a;

第四次循环&＃xff1a;如下图所示&＃xff1a;

第五次循环&＃xff1a;如下图所示&＃xff1a;

A数组此时如图所示&＃xff1a;

第六次循环时j为6不满足循环j

推荐java相关文章教程&＃xff1a;java入门程序