哥哥我刚学的java---------数组插入法------------

package charufa;

public class Test02 { // 插入法(插入一个数字)。 public static void main(String[] args) {
int[]num={18,19,28,39,40};
//输出插入前数组的元素。
for (int i = 0; i < num.length; i++) {
System.out.println(num[i]);
}

int num1=25;//插入的数字。
int num2[]=new int[num.length+1];//建立一个新的数组;
//旧数组的元素复制到到新数组num2[i]里。
for (int i = 0; i < num.length; i++) {
num2[i]=num[i];
}
int index=num2.length-1;//插入元素的下标,设置在新数组的最后一位。

//通过比较找到插入元素的小标位置。
for (int i = 0; i < num2.length; i++) {
if(num1<num2[i]){
index=i;
break;
}
}

//将大于num1的元素,下标一一后移。
for (int i = num2.length-1; i >index; i--) {
num2[i]=num2[i-1];
}
num2[index]=num1;//赋值
//输出新数组num2的元素。
for (int i = 0; i < num2.length; i++) {
System.out.println(num2[i]);
}
}

}

posted @ 2017-04-12 21:24  花落知到啥  阅读(222)  评论(0编辑  收藏  举报