Board logo

標題: TQC+ 510 二分搜尋法 [打印本頁]

作者: 葉桔良    時間: 2022-6-3 18:36     標題: TQC+ 510 二分搜尋法

本帖最後由 李泳霖 於 2023-1-18 17:03 編輯

1.題目說明:
請將檔案另存成JPA05.java,並編譯為JPA05.class
2.設計說明:
(1)程式內有已排序資料{5,9,13,15,17,19,25,30,45},請使用二分搜尋法尋找輸入的資料。
(2)程式連續執行兩次,於程式執行時,如執行結果參考畫面,顯示[請輸入要找尋的資料:],要求輸入欲尋找的資料n。
(3)若沒有搜尋到相符的數值,顯示[n不在陣列中],將欲尋找的資料代入n,如執行結果參考畫面所示。
(4)尋找時,列出尋找區間及此區間的中間值,搜尋幾次就列出幾項,最後產出[經過y次尋找],y代入搜尋次數:若有搜尋到相符的數值,請顯示[您要找的資料在陣列中第x個位置],x代入輸入值,此數值位在陣列中的第幾個位置,如執行結果參考畫面。
  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.         System.out.print("請輸入要找尋的資料:");

  13.         int target = keyboard.nextInt();
  14.    
  15.         ...
  16.     }
  17. }
複製代碼
[attach]14882[/attach]
作者: 葉桔良    時間: 2022-6-3 18:36

此帖僅作者可見
作者: 朱春男    時間: 2022-6-4 16:08

此帖僅作者可見
作者: 朱春珠    時間: 2022-7-2 13:39

此帖僅作者可見
作者: 馬琮翰    時間: 2023-1-18 17:52

此帖僅作者可見
作者: 朱嚴寘    時間: 2023-2-1 20:46

此帖僅作者可見
作者: 吳孟軒    時間: 2023-2-13 19:54

此帖僅作者可見
作者: 若晴    時間: 2023-2-24 20:02

此帖僅作者可見
作者: 陳品諺    時間: 2023-8-16 17:36

此帖僅作者可見
作者: 俞經典    時間: 2023-10-22 11:56

此帖僅作者可見
作者: 俞經典    時間: 2023-10-22 21:15

此帖僅作者可見
作者: 俞經典    時間: 2023-10-24 21:02

此帖僅作者可見
作者: 俞經典    時間: 2023-10-28 14:28

此帖僅作者可見




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