下列程序中,使用了二分查找算法,横线处应该填写的是( )。
def search(arr, x):
low = 0
high = len(arr) - 1
while low <= high:
__________________
if arr[mid] == x:
return mid
elif arr[mid] > x:
high = mid - 1
else:
low = mid + 1
return -1
mid = (low - high) // 2
mid = (low + high) // 2
mid = (low + high) / 2
mid = (low - high) / 2