王彥甯

1. import java.util.Scanner;
   
2. public class JPA05 {
   
3.     public static Scanner keyboard = new Scanner(System.in);
   
4.    
   
5.     public static void main(String[] argv) {
   
6.         search();
   
7.         search();
   
8.     }
   
9.    
   
10.     public static void search() {
    
11.         int[] data = {5, 9, 13, 15, 17, 19, 25, 30, 45}; // 已排序資料
    
12. 
    
13.         System.out.print("請輸入要找尋的資料：");
    
14. 
    
15.         int target = keyboard.nextInt();
    
16.    
    
17.         int high = data.length-1;
    
18.         int low = 0;
    
19.         int mid = 0;
    
20.         int count = 0;
    
21.         while(low<=high)
    
22.         {
    
23.                 count++;
    
24.                 mid = (high+low)/2;
    
25.                 System.out.printf("尋找區間:%d(%d)..%d(%d),中間:%d(%d)\n",low,data[low],high,data[high],mid,data[mid]);
    
26.                 if(low<mid)
    
27.                 {
    
28.                         low=mid+1;
    
29.                 }
    
30.                 else if(high>mid)
    
31.                 {
    
32.                         high=mid-1;
    
33.                 }
    
34.                 else
    
35.                 {
    
36.                         break;
    
37.                 }
    
38.         }
    
39.         System.out.printf("經過%d次的尋找\n",count);
    
40.         if(target==data[mid])
    
41.         {
    
42.                 System.out.printf("您要找的資料在陣列中第%d個位置",mid);
    
43.         }
    
44.         else
    
45.         {
    
46.                 System.out.printf("%d不在陣列中\n",target);
    
47.         }
    
48.     }
    
49. }

複製代碼