【數據結構與算法】【查找】折半查找（二分查找）的代碼實現

折半查找（Binary Search）：也稱爲 二分查找。它的前提是：一、線性表中的記錄必須是關鍵字有序（一般是從小到大有序）；二、線性表必須採用順序存儲。 折半查找的基本思想是：在有序表中，取中間記錄做爲比較對象，若給定值與中間記錄的關鍵字相等，則查找成功；若給定值小於中間記錄的關鍵字，則在中間記錄的左半區繼續查找；若給定 值大於中間記錄的關鍵字，則在中間記錄的右半區繼續查找。不斷反覆，直到查找

>>阅读原文<<