標題:
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代入輸入值，此數值位在陣列中的第幾個位置，如執行結果參考畫面。
import java.util.Scanner;
public class JPD05 {
public static Scanner keyboard = 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 target = keyboard.nextInt();
...
}
}
複製代碼
[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://seed.istak.org.tw/)
Powered by Discuz! 7.2
