错误代码:
//找到应该插入的下标index
for(int i = 0; i <array.length; i++){
if(num<array[i];){
index = i;
}
}
for(int i = index; i<array.length-1; i++){
array[i+1] = array[i];
}
array[index] = num;
for(int i = 0; i<array.length; i++){
System.out.print(array[i]+"\t");
}
分析:输入2以后,正确插入2以后,2以后的元素全都变成了3,因为下标index以后的都被赋值为初始index下标的值了。循环里面又继续将index的值往后面赋值,出现了如图所示的结果。因此代码循环语句有错误需要改进。
正确代码:
//找到应该插入的下标index
for(int i = 0; i <array.length; i++){
if(num<array[i];){
index = i;
}
}
//插入以后,index以后的每一个元素下标也要加1
for(int i = array.length-2; i>index-1; i--){
array[i+1] = array[i];
}
array[index] = num;
for(int i = 0; i<array.length; i++){
System.out.print(array[i]+"\t");
}
分析:因为是将前一位赋值为后面一位。所以不能循环语句不能从前面往后面走,所以我们循环语句从后往前,因为数组的大小不能改变,插入了一个数,就需要将最后一个数舍弃掉,所以初始的循环是从array.length-2开始,到index结束,如上所示。
时间: 2024-10-29 19:06:25