二分法查找的算法

假如有一組數(shù)為3，12，24，36，55，68，75，88要查給定的值24.可設(shè)三個變量front，mid，end分別指向數(shù)據(jù)的上界，中間和下界，mid=（front+end）/2.
1.開始令front=0（指向3），end=7（指向88），則mid=3（指向36）。因為mid>x，故應(yīng)在前半段中查找。
2.令新的end=mid-1=2，而front=0不變，則新的mid=1。此時x>mid，故確定應(yīng)在后半段中查找。
3.令新的front=mid+1=2，而end=2不變，則新的mid=2，此時a[mid]=x，查找成功。
如果要查找的數(shù)不是數(shù)列中的數(shù)，例如x=25，當?shù)谌闻袛鄷r，x>a[mid]，按以上規(guī)律，令front=mid+1，即front=3，出現(xiàn)front>end的情況，表示查找不成功。
例：在有序的有N個元素的數(shù)組中查找用戶輸進去的數(shù)據(jù)x。
算法如下：
1.確定查找范圍front=0，end=N-1，計算中項mid=（front+end）/2。
2.若a[mid]=x或front>=end,則結(jié)束查找；否則，向下繼續(xù)。
3.若a[mid]x，說明待查找的元素值只可能在比中項元素小的范圍內(nèi)，則把mid-1的值賦給end，并重新計算mid，轉(zhuǎn)去執(zhí)行步驟2。
[一維數(shù)組，折半查找]