Java数组插入算法

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));

}


阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页