二分查找的python實作

• 二分查找是有條件的，首先是有序，因為二分查找操作的是下标，是以要求是順序表
• 二分查找：
  • 在一段數字内，找到中間值，判斷要找的值和中間值大小的比較。
  • 如果中間值大一些，則在中間值的左側區域繼續按照上述方式查找。
  • 如果中間值小一些，則在中間值的右側區域繼續按照上述方式查找。
  • 直到找到我們希望的數字。
• 非遞歸實作二分查找 代碼如下

def binary_search(alist,data):
    n = len(alist)
    first = 0
    last = n-1
    while first <= last:
        mid = (first + last) // 2
        if alist[mid] < data:
            first = mid + 1
        elif alist[mid] > data:
            last = mid - 1
        else:
            return mid
    return False

lis = [2,4, 5, 12, 14, 23]
print(binary_search(lis,5))
# 結果: 2