【Java开源代码栏目提醒】:网学会员在Java开源代码频道为大家收集整理了InsertSort.java提供大家参考,希望对大家有所帮助!
package chapter4;
public class InsertSort {
public static void main(String[] args) {
int array[]={3,9,88,34,25,36,12,56};
go(array);
}
public static void go(int[] r) {
// 从第2个开始比较
for (int i = 1; i < r.length; i++) {
// 用来存放比较值的空间
int c = r[i];
// 前一个值
int j = i - 1;
// 如果前一个值大于0并且大于比较的值
while (j >= 0 && r[j] > c) {
/*
* 这里值得注意:如果我们没有为待比较数值声明 存储空间,那个在做这一步时,会将待比较数值覆盖。
*/
// 将后一个值变为前一个值
r[j + 1] = r[j];
// 向前移动继续比较
j--;
}
// 将当前值改为比较用的值
r[j + 1] = c;
// 打印每次排序后的顺序
for (int n = 0; n < r.length; n++) {
System.out.print(r[n] + ",");
}
System.out.print("\n");
}
}
}
上一篇:
InsertSelect.java
下一篇:
首页轮播3.jpg