折半查找验证程序（PYTHON）

定义一个整型数组r，用于存储关键码集合，其中r[1]~r[n]用于存储有效的关键码，r[0]留作它用，注意该数组按关键码有序。按照折半查找方法，查找在关键码集合中是否有符合给定值的记录，如果有，返回该记录所在数组下标，如果没有，返回0。要求输出查找过程，即输出每一轮的low，mid，high值，查找过程中需要比较的关键码值都输出。(数组的长度小于<100)

输入描述:

各个命令以及相关数据的输入格式如下：
第一行输入关键码集合中关键码的数目，假设输入的值为n; 
第二行输入n个关键码，以空格隔开，注意是整型;
接下来三行输入三个待查值.

输出描述:

对于每个待查值，先输出查找待查值的比较过程，
即输出找到之前每一轮low，mid，high值，以空格隔开，
及与待查值相比较的所有的关键码值，每一轮占一行;
接下来如果找到待查值，输出位置下标，如果没找到，输出0.

输入样例:

10
2 3 5 6 8 9 11 17 44 58
5
17
4

输出样例:

1 5 10 8
1 2 4 3
3 3 4 5
3
1 5 10 8
6 8 10 17
8
1 5 10 8
1 2 4 3
3 3 4 5
0

实现代码：

"""
Created by Franc11s on 2019-04-19.
"""
__author__ = 'Franc11s'

# 输入关键字字数
n = int(input(''))
# 输入关键字
arr = input("")
# 关键字存与数组中
# 初始化r
r = [0]
b = [int(i1) for i1 in arr.split()]
r = r + b
x = 3


def BinSearch(array, key, low, high):
    while low <= high:
        mid = int((low + high) / 2)
        if key == array[mid]:
            print(str(low) + ' ' + str(mid) + ' ' + str(high) + ' ' + str(array[mid]))
            print(str(mid)+' ')
            break

        if key < array[mid]:
            print(str(low) + ' ' + str(mid) + ' ' + str(high) + ' ' + str(array[mid]))
            # return BinSearch(array, key, low, mid - 1)  # 递归
            high = mid - 1
        if key > array[mid]:
            print(str(low) + ' ' + str(mid) + ' ' + str(high) + ' ' + str(array[mid]))
            # return BinSearch(array, key, mid + 1, high)
            low = mid + 1
    else:
        print(str(0))
        return -1
    return mid


while x != 0:
    ii = int(input(''))
    BinSearch(r, ii, 1, len(r) - 1)
    x -= 1