二分查找（二）

二分法查找又称折半查找。二分法查找是在一个有序列表的基础上完成的，要查找的值x和列表的中间值m作比较，如果x大于m，那么接下来从m+1的右区间内再以相同方法取中间值做判断，循环往复此过程，直到判断出x=m的时候就是查找成功。否则相反。返回类型为布尔值(False)
时间复杂度为 O(logn) 空间复杂度：O(1)
非递归实现代码如下：

def bin_search(arr,target):
    start = 0 # start当作一个指针指向序列的第一个元素（即元素的位置）
    end = len(arr) - 1 # start当作一个指针指向序列的最后一个元素
    while start <= end:
        mid = int((start + end) / 2) # 指向中间元素的位置
        if target == arr[mid]:
            return True
        if target > arr[mid]: # 目标元素大于中间值元素，指针向右移动
            start = mid + 1
        else:
            end = mid - 1 # 目标元素小于中间值元素，指针向左移动
    return False
data = [9,5,2,7,8,6]
data.sort()
print(bin_search(data,3))

代码运行结果如下：

False

Process finished with exit code 0