算法:二分查找

二分查找

应用场景:

在一个列表或数据库中查找一个数据,常规的查找是从头开始遍历,依次查找,比较耗费资源.

二分查找
通过从每段数据的二分之一处开始查找,节省了大量的内存资源.

def binary_search(list1,item):
    low = 0
    high = len(list1)-1

    while low <= high:
        mid = (low + high)//2
        # 如果中间数等于查找的数字,返回中间数
        if list1[mid] == item:
            return mid
        # 如果中间数小于查找的数字,low = mid
        elif list1[mid] < item:
            low = mid + 1
        # 如果中间数大于查找的数字,high = mid
        elif list1[mid] > item:
            high = mid - 1

    return None


print(binary_search([1, 2, 3, 4, 5, 6], 5))