图解算法笔记整理
图解算法笔记整理(1)
第一章 算法简介
1.第一种查找算法 二分查找法
二分查找法适用的数组必须是递增的
设置参数:low初始值为0 、high初始值为数组长度减1
判断查询数值item与数组第mid位数字的大小
(Python中’/‘表示浮点数除法,’//'表示整数除法)
Python代码如下
def bSearch(list,item):
low = 0
high = len(list) - 1
while low <= high:
mid = (l
原创
2020-08-03 21:54:45 ·
291 阅读 ·
0 评论