首页 > 代码库 > 将输入的元素添加到数组中正确的位置(JAVA)

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

错误代码:

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

 

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