菜鸟笔记-----二分查找

本人最近在网上看到一些算法，打算把学到的写出来，方便日后自己巩固。直接上代码

`def binary_search(list,item):
    # 函数binary_search接受一个有序数组和一个元素
    low = 0
    high = len(list)-1
    n = 1
    while low <=  high:
        mid = (low + high) //2
        # 等价于 mid=int（(low + high)/2）

        if list[mid] == item:
            return "共查找了%d次，该元素的下标为：%d" % (n,mid)
        elif list[mid] > item:    #中位数大于要查找的数，则要查找的数在左半部分，继续调用二分算法进行查找
            high = mid - 1
        else:      #中位数小于要查找的数，则要查找的数在右半部分
            low = mid + 1
        n += 1
    return "共查找了%d次，找不到该值" % n

list1 = binary_search(list(range(1,123456)),3456)
list2 = binary_search(list(range(1,987654)),6543)
print(list1)
print(list2)