#include //二分查詢法一
using namespace std;
int binary_search(int b,int value,int n=9)
int hight=9,low=0,mid;
while (hight>=low) //注意兩者相等的情況
mid=(hight+low)/2;
if (value==b[mid])
cout << "查詢成功！";
return mid;
}else if(value>b[mid])else if(valuehight=mid-1;
}else{}
cout << "查詢失敗！";
return -1;
int main()
int value;
int a[100]=;
while (cin >> value) //為什麼我一輸入小數就跳出迴圈並且錯誤！
int t;
t=binary_search(a,value);
for (int i=0;i<10;i++)
cout << a[i] << " " ;
if (t==-1)
}else{
cout<< "下標為：" 分 把問題劃分成子問題 治 遞迴的求解子問題 合 把子問題的解合併成問題的解 在電腦科學中，二分查詢又稱為折半搜尋，二分搜尋，是一種在有序陣列中查詢某一特定元素的演算法。搜素過程從陣列的中間元素開始，如果中間元素正好是要查詢的元素，則搜素過程結束 如果某一特定元素大於或者小於中間元素，則在陣列大於或... 時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 描述nettle最近在玩 艦 因此nettle收集了很多很多的船 這裡我們假設nettle氪了很多金，開了無數個船位 去除掉重複的船之後，還剩下n 1 n 1,000,000 種不同的船。每一艘船有乙個稀有值，任意兩艘船的稀有... link 時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 描述nettle最近在玩 艦 因此nettle收集了很多很多的船 這裡我們假設nettle氪了很多金，開了無數個船位 去除掉重複的船之後，還剩下n 1 n 1,000,000 種不同的船。每一艘船有乙個稀有值，任意兩...分治演算法 1 二分查詢
題目1 二分 二分查詢
題目1 二分 二分查詢