返回列表 發帖

Rank: 7Rank: 7Rank: 7
1# 跳轉到 » 倒序看帖
打印
tT
許承鴻發表於 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. }
複製代碼
收藏 分享
Stay hungry,
Stay foolish.

Rank: 1
2#
張閎鈞發表於 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.    
複製代碼
張閎鈞OuO

TOP

Rank: 1
3#
巫晉宇發表於 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("不在裡面");
         }
    }
}

TOP

返回列表