Python 實現二分法快速查詢

 

演算法：（設查詢的陣列期間為array[low, high]）

（1）確定該期間的中間位置K
（2）將查詢的值T與array[k]比較。若相等，查詢成功返回此位置；否則確定新的查詢區域，繼續二分查詢。區域確定如下：
a.array[k]>T 由陣列的有序性可知array[k,k+1,……,high]>T;故新的區間為array[low,……，K-1]
b.array[k]<T 類似上面查詢區間為array[k+1,……，high]。每一次查詢與中間值比較，可以確定是否查詢成功，不成功當前查詢區間縮小一半。遞迴找，即可

 

# -*- coding: utf-8 -*-
# @Time    : 2020/9/24 11:21 下午
# @Author  : Benjamin
# @File    : twoFind.py
# @Software: PyCharm


def BinarySearch(li,item):
    mid = len(li) // 2

    try:
        if item == li[mid]:
            return True
        elif item > li[mid]:
            return BinarySearch(li[mid + 1:], item)
        else:
            return BinarySearch(li[:mid], item)
        return False
    except Exception as e:
        return False


if __name__ == "__main__":
    print(BinarySearch([1,2,3,34,56,57,78,87],34))