Board logo

標題: [隨堂練習] TQC+510 二分搜尋法 [打印本頁]
作者: 周政輝    時間: 2017-5-13 12:31     標題: [隨堂練習] TQC+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.         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.            System.out.println("尋找區間:"+low+"("+data[low]+").."+high+"("+data[high]+")中間:"+mid+"("+data[mid]+")");
  27.                 n++;
  28.                 mid = (high+low)/2;
  29.                 if(target>data[mid])
  30.                 {
  31.                         low = mid+1;
  32.                 }
  33.                 else if (target < data[mid])
  34.                 {
  35.                    high = mid-1;
  36.                 }
  37.                 
  38.                 else{
  39.                         break;
  40.                 }
  41.        }
  42.       
  43.        System.out.println("經過"+n+"次尋找");
  44.        if(target == data[mid])
  45.        {
  46.                System.out.println("您要找的資料在陣列中的第"+mid+"的位置");
  47.        }
  48.        else{
  49.                System.out.println(target+"不在陣列當中");
  50.        }
  51.         
  52.     }
  53. }
複製代碼
作者: 蔡季樺    時間: 2017-5-13 12:37

本帖最後由 蔡季樺 於 2017-8-20 15:14 編輯
  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};

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

  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]+")");

  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. }
複製代碼
作者: 蔡庭豪    時間: 2017-5-13 12:41

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

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

  15.         int target = keyboard.nextInt();
  16.         int high = data.length-1 ;
  17.         int low  = 0;
  18.         int mid = 0;
  19.         int n = 0;
  20.         
  21.         while(low<=high)
  22.         {
  23.                 System.out.printf("尋找區間:%d(%d)..%d(%d),中間:%d(%d)",low,data[low],high,data[high],mid,data[mid]);

  25.                 n++;
  26.         mid=(high+low)/2;
  27.         
  28.             if(target>data[mid]){
  29.                    
  30.                     low = mid+1;
  31.                    
  32.             }
  33.             else if(target<data[mid]){
  34.                    
  35.                     high = mid-1;
  36.                    
  37.             }
  38.             else{
  39.                    
  40.                     break;
  41.                    
  42.             }
  43.                
  44.                            
  45.         }
  46.         
  47.         System.out.println("經過"+n+"次的搜尋");
  48.         if(target == data[mid]){
  49.                
  50.                 System.out.println("您要找的資料在陣列中的第"+mid+"個位置");
  51.         }
  52.         else{
  53.                
  54.                 System.out.println(target+"不在陣列中");
  55.                
  56.         }
  57.     }
  58. }
複製代碼
作者: 王彥甯    時間: 2017-5-13 12:42

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

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

  15.         int target = keyboard.nextInt();
  16.    
  17.         int high = data.length-1;
  18.         int low = 0;
  19.         int mid = 0;
  20.         int count = 0;
  21.         while(low<=high)
  22.         {
  23.                 count++;
  24.                 mid = (high+low)/2;
  25.                 System.out.printf("尋找區間:%d(%d)..%d(%d),中間:%d(%d)\n",low,data[low],high,data[high],mid,data[mid]);
  26.                 if(low<mid)
  27.                 {
  28.                         low=mid+1;
  29.                 }
  30.                 else if(high>mid)
  31.                 {
  32.                         high=mid-1;
  33.                 }
  34.                 else
  35.                 {
  36.                         break;
  37.                 }
  38.         }
  39.         System.out.printf("經過%d次的尋找\n",count);
  40.         if(target==data[mid])
  41.         {
  42.                 System.out.printf("您要找的資料在陣列中第%d個位置",mid);
  43.         }
  44.         else
  45.         {
  46.                 System.out.printf("%d不在陣列中\n",target);
  47.         }
  48.     }
  49. }
複製代碼




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