# 什么叫算法 # 计算的方法:人脑复杂 计算机简单 #99*13=1287=13*100-13 #查找 :找数据 #排序 : #最短路径 比如 百度地图指路 # 我们学习的算法,都是过去式 # 了解基础的算法 才能创造出更好的算法 # 不是所有的事情都能套用现成的方法解决的 # 有些时候会用到学过的算法知识来解决新的问题 #二分查找算法 必须处理有序的列表 l = [2,3,4,5,9,12,15,19,20,37,40,42,46,48,49,52,55,56,63,66,68,69,70,72,75,78,79,80] #代码实现 # def find(l,aim): # mid_index = len(l) // 2 # if l[mid_index] < aim : # l[mid_index + 1 :] # new_l =l[mid_index + 1:] # mid_index = len(new_l) // 2 # find(new_l,aim) # elif l[mid_index] > aim : # new_l = l[:mid_index] # find(new_l, aim) # else : # print('找到了',mid_index,l[mid_index]) # # find(l,66) # def find(l,aim,start = 0,end = len(l)): # mid_index = (end - start) // 2 +start #计算中间值 # if l[mid_index] < aim: # find(l,aim,start = mid_index,end = end ) # elif l[mid_index] > aim : # find(l,aim,start=start,end=mid_index-1) # else: # print('找到了',mid_index,aim) # # find(l,66) #找到了 19 66 # print(l.index(66)) #19 # 参数 end #返回值 #找不到的话怎么办 # 参数 end #找不到的话怎么办 def find(l,aim,start = 0,end = None): end = len(l) if end is None else end mid_index = (end - start) // 2 +start #计算中间值 if start <= end: if l[mid_index] < aim: return find(l,aim,start = mid_index+1,end = end ) elif l[mid_index] > aim : return find(l,aim,start=start,end=mid_index-1) else: return mid_index #print('找到了',mid_index,aim) else : return '找不到这个值' ret = find(l,66) #找到了 19 66 print(ret) #19