一个由无序的数字构成的数组（比如：9,8,7,0,2,4,1），要求采用插入排序法进行排序
0、将原数组分成两段（一段是已排序段，另一段是未排序段）
1、将数组分为已排序段和未排序段（初始化时已排序段默认是第一个元素）
2、到未排序段去元素插入到已排序段中，并保证插入后仍然有效
3、重复执行第二步，直到未排序段元素全部插完
原数组：9,8,7,0,2,4,1
第1次排序的结果：8 9 7 0 2 4 1
第2次排序的结果：7 8 9 0 2 4 1
第3次排序的结果：0 7 8 9 2 4 1
第4次排序的结果：0 2 7 8 9 4 1
第5次排序的结果：0 2 4 7 8 9 1
第6次排序的结果：0 1 2 4 7 8 9
最后输出结果：0 1 2 4 7 8 9
代码实现逻辑
public void insertSort(int[] ints) {
// 外层循环是未排序的元素
for(int i=1;i<ints.length;i++){
int data = ints[i];
int j = i-1;
while (j>-1){
// 已排序的元素
if(ints[j]>data){
ints[j+1]=ints[j];
}else {
break;
}
// 第一种方式：在循环中逐步将元素往前挪，直至当前元素大于前一个值
// ints[j]=data;
j--;
}
// 第二种方式: 等循环结束后，再空缺的值补齐
ints[j+1]=data;
System.out.print("第"+i+"次排序的结果：");
for (int anInt : ints) {
System.out.print(anInt +" ");
}
System.out.println();
}
}
|