標題:
二分搜尋法-實作
[打印本頁]
作者:
李泳霖
時間:
2024-2-5 09:51
標題:
二分搜尋法-實作
本帖最後由 李泳霖 於 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代入輸入值,此數值位在陣列中的第幾個位置,如執行結果參考畫面。
[attach]17846[/attach]
#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}; // 已排序資料
}
複製代碼
作者:
李泳霖
時間:
2024-2-5 11:58
此帖僅作者可見
作者:
張永學
時間:
2024-2-21 18:24
此帖僅作者可見
作者:
董炫霆
時間:
2024-9-24 18:32
此帖僅作者可見
作者:
董炫霆
時間:
2024-9-24 18:57
此帖僅作者可見
歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/)
Powered by Discuz! 7.2