種子論壇 | 高雄市資訊培育協會學員討論區

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

作者: 李泳霖 時間: 2022-11-12 09:48 標題: TQC+ 510 二分搜尋法

本帖最後由李泳霖於 2022-11-12 09:50 編輯

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代入輸入值，此數值位在陣列中的第幾個位置，如執行結果參考畫面。

[attach]14091[/attach]

作者: 李泳霖 時間: 2022-11-12 09:48

此帖僅作者可見

作者: 林佑豪 時間: 2022-11-12 14:58

此帖僅作者可見

作者: 鄞美旭 時間: 2022-11-12 15:01

此帖僅作者可見

作者: 睿呈 時間: 2022-11-12 15:05

此帖僅作者可見

作者: 盧禹廷 時間: 2022-11-12 15:09

此帖僅作者可見

作者: 夏子甯 時間: 2022-11-19 07:51

此帖僅作者可見

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