510-二分搜尋法

許承鴻

1. import java.util.Scanner;
   
2. public class JPD05 {
   
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.         ...
    
18.     }
    
19. }

複製代碼

張閎鈞

1. package hi87;
   
2. 
   
3. import java.util.Scanner;
   
4. 
   
5. public class hi787 {
   
6. 
   
7.     public static Scanner keyboard = new Scanner(System.in);
   
8.    
   
9.     public static void main(String[] argv) {
   
10.         search();
    
11.         search();
    
12.     }
    
13.    
    
14.     public static void search() {
    
15.         int[] data = {5, 9, 13, 15, 17, 19, 25, 30, 45}; // 已排序資料
    
16. 
    
17.         System.out.print("請輸入要找尋的資料：");
    
18. 
    
19.         int target = keyboard.nextInt();
    
20.     int start=0;
    
21.     int end=data.length-1;
    
22.     int mid;
    
23. 
    
24.    
    
25.    
    
26.    
    
27.    

複製代碼

巫晉宇

package aasAA;

import java.util.Scanner;
public class JPD05 {
    public static Scanner k = new Scanner(System.in);
   
    public static void main(String[] argv) {
        search();
        search();
    }
   
    public static void search() {
        int[] data = {5, 9, 13, 15, 17, 19, 25, 30, 45}; // 已排序資料

        System.out.print("請輸入要找尋的資料：");

        int t = k.nextInt();
        int e=data.length-1;
        int s=0;
        int m=0;
        
        while(s<=e)
        {
                m=(s+e)/2;
                if(t<data[m])
                {
                        e=m-1;
                }
                else if(t>data[m])
                {
                        s=m+1;
                }
                else
                {
                        break;
                }
               
               
               
               
        }
         if(t==data[m])
         {
                 System.out.println("您要找尋的資料在第"+m+"的位置");
         }
         else
         {
                 System.out.println("不在裡面");
         }
    }
}