java在有序数组内添加一个数,并按顺序排列
public static void main(String[] args) {
// TODO Auto-generated method stub
int a[]={1,3,5,7,9,11,13};
int b[]=insertNumberSort(a,8);
show(b);
}
public static void show(int a[]){//定义显示数组方法
for (int i = 0; i < a.length; i++) {
System.out.println(a[i]);
}
}
public static int[] insertNumberSort(int a[],int n){
//数组为有序数组
int b[]=new int [a.length+1];//定义一个新数组
int index=b.length-1;
for (int i = 0; i < a.length; i++) {
if(a[i]>n){//找到比n大的数组位置下标
index=i;
break;
}
}
for(int i=0;i<index;i++){ //小于index原样复制
b[i]=a[i];
}
for (int i = index; i < a.length; i++) {//大于index加一复制
b[i+1]=a[i];
}
//index插入到指定位置
b[index]=n;
return b;
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)