python二分法查找数字_python有序查找算法：二分法

1 #!/usr/bin/python3.4

2 # -*- coding: utf-8 -*-

3

4 def BinarySearch(arr, key):

5 # 记录数组的最高位和最低位

6 min = 0

7 max = len(arr) - 1

8

9 if key in arr:

10 # 建立一个死循环，直到找到key

11 while True:

12 # 得到中位数

13 # 这里一定要加int，防止列表是偶数的时候出现浮点数据

14 center = int((min + max) / 2)

15 # key在数组左边

16 if arr[center] > key:

17 max = center - 1

18 # key在数组右边

19 elif arr[center] < key:

20 min = center + 1

21 # key在数组中间

22 elif arr[center] == key:

23 print(str(key) + "在数组里面的第" + str(center) + "个位置")

24 return arr[center]

25 else:

26 print("没有该数字!")

27

28

29 if __name__ == "__main__":

30 arr = [1, 6, 9, 15, 26, 38, 49, 57, 63, 77, 81, 93]

31 while True:

32 key = input("请输入你要查找的数字：")

33 if key == " ":

34 print("谢谢使用！")

35 break

36 else:

37 BinarySearch(arr, int(key))