蔡庭豪

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.         int high = data.length-1 ;
    
17.         int low  = 0;
    
18.         int mid = 0;
    
19.         int n = 0;
    
20.         
    
21.         while(low<=high)
    
22.         {
    
23.                 System.out.printf("尋找區間:%d(%d)..%d(%d),中間:%d(%d)",low,data[low],high,data[high],mid,data[mid]);
    
24. 
    
25.                 n++;
    
26.         mid=(high+low)/2;
    
27.         
    
28.             if(target>data[mid]){
    
29.                    
    
30.                     low = mid+1;
    
31.                    
    
32.             }
    
33.             else if(target<data[mid]){
    
34.                    
    
35.                     high = mid-1;
    
36.                    
    
37.             }
    
38.             else{
    
39.                    
    
40.                     break;
    
41.                    
    
42.             }
    
43.                
    
44.                            
    
45.         }
    
46.         
    
47.         System.out.println("經過"+n+"次的搜尋");
    
48.         if(target == data[mid]){
    
49.                
    
50.                 System.out.println("您要找的資料在陣列中的第"+mid+"個位置");
    
51.         }
    
52.         else{
    
53.                
    
54.                 System.out.println(target+"不在陣列中");
    
55.                
    
56.         }
    
57.     }
    
58. }

複製代碼