#! /usr/bin/python #Filename:algorithm def search(array,key): times=1 for i in array: if i==key: print 'Times:'+str(times) return True times=times+1 print 'Times:'+str(times) return False def binsearch(array,key): times=1 start=0 end=len(array)-1 mid=(start+end)/2 while start<=end: if array[mid]==key: print 'Times:'+str(times) return True elif key<array[mid]: end=mid-1 elif key>array[mid]: start=mid+1 times=times+1 mid=(start+end)/2 print 'Times:'+str(times) return False