python實現二分查找算法

二分查找算法，是常見的搜索算法之一，適用於有序的序列，通過將序列不斷的對摺分爲區間，從而確定查找值是否存在，優點是速度快。 首先，假設表中元素是按升序排列，將表中間位置記錄的關鍵字與查找關鍵字比較，如果兩者相等，則查找成功；否則利用中間位置記錄將表分成前、後兩個子表，如果中間位置記錄的關鍵字大於查找關鍵字，則進一步查找前一子表，否則進一步查找後一子表。重複以上過程，直到找到滿足條件的記錄，使查找成

>>阅读原文<<