蔡季樺

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

複製代碼