这是我写的，感觉特别复杂，不太好

1. package org.heima;
   
2. 
   
3. public class Test9 {
   
4. 
   
5.         /**
   
6.          * 数组查询，折半查找,利用折半查找，将一个数字插入到数组中
   
7.          */
   
8.         public static void main(String[] args) {
   
9.                 int[] a=new int[]{1,2,3,5,6,7,8,9};
   
10.                 int[] b=new int[a.length+1];
    
11.                
    
12.                 int min=0,max=a.length-1;
    
13.                 int mid=(max+min)/2;
    
14.                
    
15.                 int key=4;//要插入的值
    
16.                 while(true){                       
    
17.                                 if(a[mid]>key&&a[max]!=a[min]){
    
18.                                         max=mid-1;
    
19.                                         mid=(max+min)/2;
    
20.                                         System.out.println(a[mid]);
    
21.                                 }
    
22.                                 else if(a[mid]<key&&a[max]!=a[min]){
    
23.                                         min=mid+1;
    
24.                                         mid=(max+min)/2;
    
25.                                         System.out.println(a[mid]);
    
26.                                 }
    
27.                                 else{
    
28.                                         for(int i=0;i<b.length-1;i++){
    
29.                                                 if(i==mid){
    
30.                                                         b[mid+1]=key;
    
31.                                                         b[mid]=a[mid];
    
32.                                                 }
    
33.                                                 else if(i<mid)
    
34.                                                         b[i]=a[i];
    
35.                                                 else
    
36.                                                         b[i+1]=a[i];
    
37.                                         }
    
38.                                         break;
    
39.                                 }
    
40.                                        
    
41.                 }
    
42.                 for(int i=0;i<b.length;i++)
    
43.                         System.out.print(b[i]+"  ");
    
44.                
    
45.                
    
46.                
    
47. 
    
48.         }
    
49. 
    
50. }
    

复制代码

这是我写的，感觉特别复杂，不太好

1. package org.heima;
   
2. 
   
3. public class Test9 {
   
4. 
   
5.         /**
   
6.          * 数组查询，折半查找,利用折半查找，将一个数字插入到数组中
   
7.          */
   
8.         public static void main(String[] args) {
   
9.                 int[] a=new int[]{1,2,3,5,6,7,8,9};
   
10.                 int[] b=new int[a.length+1];
    
11.                
    
12.                 int min=0,max=a.length-1;
    
13.                 int mid=(max+min)/2;
    
14.                
    
15.                 int key=4;//要插入的值
    
16.                 while(true){                       
    
17.                                 if(a[mid]>key&&a[max]!=a[min]){
    
18.                                         max=mid-1;
    
19.                                         mid=(max+min)/2;
    
20.                                         System.out.println(a[mid]);
    
21.                                 }
    
22.                                 else if(a[mid]<key&&a[max]!=a[min]){
    
23.                                         min=mid+1;
    
24.                                         mid=(max+min)/2;
    
25.                                         System.out.println(a[mid]);
    
26.                                 }
    
27.                                 else{
    
28.                                         for(int i=0;i<b.length-1;i++){
    
29.                                                 if(i==mid){
    
30.                                                         b[mid+1]=key;
    
31.                                                         b[mid]=a[mid];
    
32.                                                 }
    
33.                                                 else if(i<mid)
    
34.                                                         b[i]=a[i];
    
35.                                                 else
    
36.                                                         b[i+1]=a[i];
    
37.                                         }
    
38.                                         break;
    
39.                                 }
    
40.                                        
    
41.                 }
    
42.                 for(int i=0;i<b.length;i++)
    
43.                         System.out.print(b[i]+"  ");
    
44.                
    
45.                
    
46.                
    
47. 
    
48.         }
    
49. 
    
50. }
    

复制代码