二分查找:
在一段数字内,找到中间值,判断要找的值和中间值大小的比较。
如果中间值大一些,则在中间值的左侧区域继续按照上述方式查找。
如果中间值小一些,则在中间值的右侧区域继续按照上述方式查找。
直到找到我们希望的数字。
def search_data(data,data_find):
# 中间值的索引号的定义:数组长度/2
mid = int(len(data)/2)
# 判断从1开始的数字数组内查找
if data[mid] >= 1:
# 如果我们要找的值(data_find)比中间值(data[mid])小
if data[mid] > data_find:
print("你要找的数字比中间值[%s]小..." % data[mid])
# 在中间值(data[mid])的左侧继续查找,在此函数中继续循环
search_data(data[:mid],data_find)
# 如果我们要找的值(data_find)比中间值(data[mid])大
elif data[mid] < data_find:
print("你要找的数字比中间值[%s]大..." % data[mid])
# 在中间值(data[mid])的右侧继续查找,在此函数中继续循环
search_data(data[mid:],data_find)
else:
# 如果我们要找的值(data_find)既不比中间值(data[mid])大,也不比中间值(data[mid])小,则就是它
print("这就是你要找的[%s]!" % data[mid])
else:
print("不好意思,没有找到你要的值...")
if __name__ == '__main__':
# 创建一个1到6000万的连续数字数组
data = list(range(60000000))
# 调用函数找到95938的值
search_data(data,95938)