#coding:utf-8
print '------------------二分搜索------------------'
def serch(list,key):
a = len(list)
if a == 1:
list.append(key)
return list
elif a % 2 != 0:
if key < list[(a-1)/2]:
return serch(list[0:(a-1)/2],key)+list[(a-1)/2:]
else:
return list[0:(a-1)/2]+serch(list[(a-1)/2:],key)
else:
if key < list[a/2]:
return serch(list[0:(a/2)],key) + list[(a/2):]
else:
return list[0:(a/2)] + serch(list[(a/2):],key)
list = [1,2,3,6,7,8,9]
key = 5
print serch(list,key)
