二分搜尋法-實作

李泳霖

設計說明:
(1)程式內有已排序資料{5,9,13,15,17,19,25,30,45}，請使用二分搜尋法尋找輸入的資料。
(2)程式連續執行兩次，於程式執行時，如執行結果參考畫面，顯示[請輸入要找尋的資料:]，要求輸入欲尋找的資料n。
(3)若沒有搜尋到相符的數值，顯示[n不在陣列中]，將欲尋找的資料代入n，如執行結果參考畫面所示。
(4)尋找時，列出尋找區間及此區間的中間值，搜尋幾次就列出幾項，最後產出[經過y次尋找]，y代入搜尋次數:若有搜尋到相符的數值，請顯示[您要找的資料在陣列中第x個位置]，x代入輸入值，此數值位在陣列中的第幾個位置，如執行結果參考畫面。

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. void search1();
   
4. int main()
   
5. {
   
6.     search1();
   
7.     search1();
   
8.     return 0;
   
9. }
   
10. void search1()
    
11. {
    
12.     int data[] = {5, 9, 13, 15, 17, 19, 25, 30, 45}; // 已排序資料
    
13.    
    
14. 
    
15. 
    
16. }

複製代碼