二分法采用的是分治法算法思想。
二分法介紹：
對於區間[a，b]上連續不斷且f（a）·f（b）<0的函數y=f（x），通過不斷地把函數f（x）的零點所在的區間壹分為二，使區間的兩個端點逐步逼近零點，進而得到零點近似值的方法叫二分法。
C++語言中的二分查找法：
算法：當數據量很大適宜采用該方法。采用二分法查找時，數據需是排好序的。基本思想：假設數據是按升序排序的，對於給定值x，從序列的中間位置開始比較，如果當前位置值等於x，則查找成功；若x小於當前位置值，則在數列的前半段中查找；若x大於當前位置值則在數列的後半段中繼續查找，直到找到為止。
假如有壹組數為3，12，24，36，55，68，75，88要查給定的值24.可設三個變量front，mid，end分別指向數據的上界，中間和下界，mid=（front+end）/2.1.開始令front=0（指向3），end=7（指向88），則mid=3（指向36）。因為mid>x，故應在前半段中查找。
令新的end=mid-1=2，而front=0不變，則新的mid=1。此時x>mid，故確定應在後半段中查找。令新的front=mid+1=2，而end=2不變，則新的mid=2，此時a[mid]=x，查找成功。
如果要查找的數不是數列中的數，例如x=25，當第三次判斷時，x>a[mid]，按以上規律，令front=mid+1，即front=3，出現front>end的情況，表示查找不成功。例：在有序的有N個元素的數組中查找用戶輸進去的數據x。