什麼是二分法 二分法解釋
1、對於區間[a，b]上連續不斷且f（a）·f（b）<0的函式y=f（x），通過不斷地把函式f（x）的零點所在的區間一分為二，使區間的兩個端點逐步逼近零點，進而得到零點近似值的方法叫二分法。
2、演算法：當資料量很大適宜採用該方法。採用二分法查詢時，資料需是排好序的。
3、基本思想：假設資料是按升序排序的，對於給定值key，從序列的中間位置k開始比較，如果當前位置arr[k]值等於key，則查詢成功；若key小於當前位置值arr[k]，則在數列的前半段中查詢,arr[low,mid-1]；若key大於當前位置值arr[k]，則在數列的後半段中繼續查詢arr[mid+1,high]，直到找到為止,時間複雜度:O(log(n))。
