题目是这样：有一个有序数组，想要将一个元素插入到该数组中，保证该数组是有序的。
   毕老师只找到该元素插入的位置，没有将元素插入该数组，我将代码补全，见代码

1.         public static void main(String[] args){
   
2.                
   
3.                
   
4.         
   
5.                 int[] arr = new int[]{1,2,5,9,15,26,37,48,90};
   
6.                 int[] arr1 = new int[arr.length+1];
   
7.                
   
8.                 int index = halfSearch_1(arr, 100);
   
9.         
   
10.                 for(int i=0,j=0;i<arr.length;i++,j++){
    
11.                         arr1[j]=arr[i];
    
12.                         }
    
13.                 insertEle(arr1,100,index);
    
14.                 sop(arr1);
    
15.                
    
16.         };
    
17.         public static void insertEle(int[] arr1, int key, int index)
    
18.     {
    
19.             for (int i=arr1.length-1; i>index; i--)
    
20.             {
    
21.                     arr1[i]=arr1[i-1];                        
    
22.             }
    
23.             arr1[index]=key;
    
24.     }
    
25.         public static int halfSearch_1(int[]arr,int key){
    
26.                 int min=0,max=arr.length-1,mid;
    
27.                 while(min<=max){
    
28.                         mid=(min+max)>>1;
    
29.                         if(key>arr[mid]){
    
30.                                 min=mid+1;
    
31.                         }
    
32.                         else if(key<arr[mid]){
    
33.                                 max = mid-1;
    
34.                         }
    
35.                         else return mid;
    
36.                 }
    
37.                 return min;
    
38.                
    
39.         
    
40.         }

复制代码

题目是这样：有一个有序数组，想要将一个元素插入到该数组中，保证该数组是有序的。
   毕老师只找到该元素插入的位置，没有将元素插入该数组，我将代码补全，见代码

1.         public static void main(String[] args){
   
2.                
   
3.                
   
4.         
   
5.                 int[] arr = new int[]{1,2,5,9,15,26,37,48,90};
   
6.                 int[] arr1 = new int[arr.length+1];
   
7.                
   
8.                 int index = halfSearch_1(arr, 100);
   
9.         
   
10.                 for(int i=0,j=0;i<arr.length;i++,j++){
    
11.                         arr1[j]=arr[i];
    
12.                         }
    
13.                 insertEle(arr1,100,index);
    
14.                 sop(arr1);
    
15.                
    
16.         };
    
17.         public static void insertEle(int[] arr1, int key, int index)
    
18.     {
    
19.             for (int i=arr1.length-1; i>index; i--)
    
20.             {
    
21.                     arr1[i]=arr1[i-1];                        
    
22.             }
    
23.             arr1[index]=key;
    
24.     }
    
25.         public static int halfSearch_1(int[]arr,int key){
    
26.                 int min=0,max=arr.length-1,mid;
    
27.                 while(min<=max){
    
28.                         mid=(min+max)>>1;
    
29.                         if(key>arr[mid]){
    
30.                                 min=mid+1;
    
31.                         }
    
32.                         else if(key<arr[mid]){
    
33.                                 max = mid-1;
    
34.                         }
    
35.                         else return mid;
    
36.                 }
    
37.                 return min;
    
38.                
    
39.         
    
40.         }

复制代码