在一个有序的数组中添加一个元素,依然保持数组有序的。
有序的数组:int[] arr1 = new int[]{1,5,9,12,20,0};
把int t=10;插入到数组arr1中并且保持插入的数组有序。
打印的结果:1,5,9,10,12,20
按照题目要求编写的Java程序如下
public class F{
public static void main(String[] arge){
int[] arr1=new int[]{1,5,9,12,20,0};
int t=10;
for(int i=0;i<arr1.length-1;i++){
if(i==arr1.length-2 && arr1[i]<t){
arr1[i+1]=t;
}else{
if(arr1[i]>t){
for(int j=arr1.length-2;j>=i;j--){
arr1[j+1]=arr1[j];
}
arr1[i]=t;
break;
}
}
}
for(int i=0;i<arr1.length;i++){
if(i==arr1.length-1){
System.out.print(arr1[i]);
}else{
System.out.print(arr1[i]+",");
}
}
}
}