将输入的元素添加到数组中正确的位置（JAVA）

Posted 2020-09-15

错误代码：

//找到应该插入的下标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结束，如上所示。