返回列表 發帖
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

返回列表