二分法查詢的條件設定

#include 
int search(int ,int);
int main(int argc, char const *argv)
int search(int seq,int des)
return
0;}

其中關鍵的三個條件設定是left <= right、right = middle -1和left = middle +1，後兩個較容易理解，就是將查詢邊界向左/右移動乙個單位。但是第乙個條件值得思考，為什麼是<=而不是<。下面給出乙個具體的例子：

假設查詢到最後一步，範圍鎖定在seq[2] = 3, seq[3] = 4之間。此時有三種情況：1.目標數為3；2.目標數為4；3.目標數為3.5。下面依次分析：

1.當目標數為3時，下一步middle = 2，找到；

2.當目標數為4時，下一步middle = 2，4 > 3，left = 3。這時候如果設定的是left < right，那麼就退出迴圈了，返回沒找到，明顯錯誤，所以應該設定為left <= right;

3.當目標數為3.5時（型別要改為float），下一步middle = 2，3 < 3.5，left = right = 3，下一步middle = 3 < 3.5，left = 4，退出迴圈，表示沒找到。

綜上所述，條件應該設定為 left <= right.