python3实现二分法查找算法

python3实现二分法查找算法

原理：
二分搜索是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。

算法：

def binary_search(num_list, x):
    '''
    二分查找
    '''
    num_list = sorted(num_list)
    left, right = 0, len(num_list)
    while left < right:
        mid = int((left + right) / 2)
        if num_list[mid] > x:
            right = mid
        elif num_list[mid] < x:
            left = mid + 1
        else:
            return '待查元素{0}在列表中下标为：{1}'.format(x, mid)
    return '待查找元素%s不存在指定列表中' % x


if __name__ == '__main__':
    num_list = [34, 6, 78, 9, 23, 56, 177, 33, 2, 6, 30, 99, 83, 21, 17]
    print(binary_search(num_list, 34))
    print(binary_search(num_list, 177))