// 插入排序
public static void insertSort(int[] array) {
for(int i=array.length-2;i>=0;i--){
for(int j=i+1;j<array.length;j++){
int tempIndex=i;
int temp = array[i];
if(temp>=array[j]){
array[tempIndex]=array[j];
tempIndex=j;
}
else {
array[tempIndex] = temp;
break;
}
if(j==array.length-1)
array[j]=temp;
}
System.out.println(Arrays.toString(array));
}
}
按上述方法输出结果为:
[9, 2, 4, 7, 3, 5]
[9, 2, 4, 3, 5, 5]
[9, 2, 3, 5, 5, 5]
[9, 3, 5, 5, 5, 5]
[3, 5, 5, 5, 5, 5]
[3, 5, 5, 5, 5, 5]
// 插入排序
public static void insertSort(int[] array) {
for(int i=array.length-2;i>=0;i--){
int tempIndex=i;
int temp = array[i];
for(int j=i+1;j<array.length;j++){
if(temp>=array[j]){
array[tempIndex]=array[j];
tempIndex=j;
}
else {
array[tempIndex] = temp;
break;
}
if(j==array.length-1)
array[j]=temp;
}
System.out.println(Arrays.toString(array));
}
}
输出结果为:
[9, 2, 4, 7, 3, 5]
[9, 2, 4, 3, 5, 7]
[9, 2, 3, 4, 5, 7]
[9, 2, 3, 4, 5, 7]
[2, 3, 4, 5, 7, 9]
[2, 3, 4, 5, 7, 9]
就好了。很奇怪为什么。
这个索引变量本来就应该放在第一层for循环啊,你放到第二层还有啥意义呢
tempIndex和temp是用来记录内层循环执行过程中的最大值和最大索引,所以要放在第一层循环,而不是第二次循环