码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2017-05-01 14:19:43      阅读:162      评论:0      收藏:0      [点我收藏+]

标签:for   改进   语句   http   java   技术   插入   images   blog   

错误代码:

//找到应该插入的下标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)

标签:for   改进   语句   http   java   技术   插入   images   blog   

原文地址:http://www.cnblogs.com/a164691417/p/6791754.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!