本帖最後由 李泳霖 於 2024-2-5 11:59 編輯
設計說明:
(1)程式內有已排序資料{5,9,13,15,17,19,25,30,45}，請使用二分搜尋法尋找輸入的資料。
(2)程式連續執行兩次，於程式執行時，如執行結果參考畫面，顯示[請輸入要找尋的資料:]，要求輸入欲尋找的資料n。
(3)若沒有搜尋到相符的數值，顯示[n不在陣列中]，將欲尋找的資料代入n，如執行結果參考畫面所示。
(4)尋找時，列出尋找區間及此區間的中間值，搜尋幾次就列出幾項，最後產出[經過y次尋找]，y代入搜尋次數:若有搜尋到相符的數值，請顯示[您要找的資料在陣列中第x個位置]，x代入輸入值，此數值位在陣列中的第幾個位置，如執行結果參考畫面。
- #include<bits/stdc++.h>
- using namespace std;
- void search1();
- int main()
- {
- search1();
- search1();
- return 0;
- }
- void search1()
- {
- int data[] = {5, 9, 13, 15, 17, 19, 25, 30, 45}; // 已排序資料
-
- }
|
