Board logo

標題: 510-二分搜尋法 [打印本頁]
作者: 許承鴻    時間: 2018-9-25 18:38     標題: 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}; // 已排序資料

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

  15.         int target = keyboard.nextInt();
  16.    
  17.         ...
  18.     }
  19. }
複製代碼
作者: 張閎鈞    時間: 2018-9-25 20:35

本帖最後由 張閎鈞 於 2018-9-25 20:38 編輯
  1. package hi87;

  3. import java.util.Scanner;

  5. public class hi787 {

  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}; // 已排序資料

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

  19.         int target = keyboard.nextInt();
  20.     int start=0;
  21.     int end=data.length-1;
  22.     int mid;

  24.    
  25.    
  26.    
  27.    
複製代碼
作者: 巫晉宇    時間: 2018-9-25 20:41

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("不在裡面");
         }
    }
}



歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/) Powered by Discuz! 7.2