黑马程序员技术交流社区

标题: 用折半查找法查找数组中的元素，并在相应的位置插入该... [打印本页]

---

作者: franksight    时间: 2015-2-20 23:18
标题: 用折半查找法查找数组中的元素，并在相应的位置插入该...


用折半查找法查找数组中的元素，并在相应的位置插入该元素

1. package exams;
   
2. 
   
3. public class exams1 {
   
4. 
   
5.         /**
   
6.          * @param args
   
7.          */
   
8.                
   
9.         public static void main(String[] args) {
   
10.                  int[] arr={1,3,5,7,8,9};
    
11.                  int[] arr2=new int[arr.length+1]; //定义新数组，用于存储插入元素后的数据
    
12.                         int index=halfSearch(arr,8);
    
13.                         set(arr,arr2,8,index);
    
14.                         print(arr);
    
15.                         print(arr2);
    
16. 
    
17.                 }
    
18. 
    
19.         //插入新数据
    
20.         public static void set(int[] arr,int[] arr2,int key,int index)
    
21.         {
    
22.                 for(int i=0;i<index;i++)
    
23.                         arr2[i]=arr[i];        
    
24.                 arr2[index]=key;        
    
25.                 for(int i=index+1;i<arr2.length;i++)
    
26.                         arr2[i]=arr[i-1];
    
27.         }
    
28.         //二分查找查找位置
    
29.         public static int halfSearch(int[] arr,int key)
    
30.         {
    
31.                 int min=0,max=arr.length ;
    
32.                 int mid=(min+max)/2;
    
33.                 while(key!=arr[mid])
    
34.                 {
    
35.                         if(key>arr[mid])
    
36.                                 min=mid+1;
    
37.                         else if(key<arr[mid])
    
38.                                 max=mid-1;        
    
39.                         if(min>max)
    
40.                                 return min;
    
41.                         mid=(min+max)/2;
    
42.                 }
    
43.                 return mid;        
    
44.         }
    
45.         //负责打印数组
    
46.         public static void print(int[] arr)
    
47.         {
    
48.                 for(int x=0;x<arr.length;x++)
    
49.                         System.out.print(arr[x]+" ");        
    
50.                 System.out.println();
    
51.         }
    
52. }

复制代码

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2