python 插入查找

def interpolation_search(data,val):
    low=
    high=len(data)-
    print('查找过程中......')
    while low<= high and val !=-:
        mid=low+int((val-data[low])*(high-low)/(data[high]-data[low])) #插值查找法公式
        if val==data[mid]:
            return mid
        elif val < data[mid]:
            print('%d 介于位置 %d[%3d] 和中间值 %d[%3d] 之间，找左半边' \
                  %(val,low+,data[low],mid+,data[mid]))
            high=mid-
        elif val > data[mid]:
            print('%d 介于中间值位置 %d[%3d] 和 %d[%3d] 之间，找右半边' \
                  %(val,mid+,data[mid],high+,data[high]))
            low=mid+
    return -

val=
data=[,,,,,,]
while True:
    num=
    val=int(input('请输入查找键值(1-150)，输入-1结束：'))
    if val==-:
        break
    num=interpolation_search(data,val)
    if num==-:
         print('##### 没有找到[%3d] #####' %val)
    else:
        print('在第 %2d个位置找到 [%3d]' %(num+,data[num]))

print('数据内容为：')
for j in data:
    print('%3d' %(j),end='')
print()