標題:
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://istak.org.tw/seed/)
Powered by Discuz! 7.2