Java语言基础小结4

数组的插入算法：

1,创建一个乱序的数组；

2,Arrays.sort()进行升序排序；

3,从控制台输入一个新的数字；

4,在数组中找到新数字插入的位置；

5,把老数组以及新数字放在新数组合适的位置；

public static void main(String[] args) {

int a[]={14,30,22,46,38};

Arrays.sort(a);

Scanner sca = new Scanner(System.in);
System.out.println("请输入新的数字:");
int b=sca.nextInt();

int index = a.length;
for(int i=0;i<a.length;i++){
if(b<a[i]){
index = i;
break;
}
}

int c[]=new int[a.length+1];

for(int i=0;i<c.length;i++){
if(i<index){
c[i]=a[i];
}
if(i==index){
c[i]=b;
}
if(i>index){
c[i]=a[i-1];
}
}
System.out.println("新数组:"+Arrays.toString(c));

}