Question

java编程题 将一个数字插入一个有序数组，要求插入后数组仍有序排列

public class Test
{
public static void main(String args[]){
int arr[] = {12,23,34,45,56,67,78,89,};
int f = 54;
ar(arr,f);
}
public static void ar(int[] a,int b){
for(int i=0;i<a.length;i++){
if(a[i]>b){
for(int j=a.length-1;j>i-1;j--){
a[j+1]=a[j];
}
a[i]=b;break;
}
}
for(int k=0; k<a.length;k++){
System.out.print(a[k]+" ");
}
}
}
我自己写的 报错是下标越界 我觉得a[j+1]=a[j];这行有问题但是 不知道数组怎么定义不越界 有更好的方法么 请大虾帮忙指正一下我写的 多谢了！

Answer 1

数组的长度是固定的，本来就装满值了，你再要往里加一个，可不就越界了。

有两种方法解决，一是给一个数组和一个新值，就返回一个新开的长度加一的数组。二是用List来取代数组。

追问

如果我写的这个数组89后面再加个随意数 比如是0程序依然不对，我想知道我这个如何修改

追答

那for(int j=a.length-1;j>i-1;j--)这句里a.length-1就得改成a.length-2了，否则你还是想把那个随意数往后移，它应该是给覆盖掉的。