顺序查找,又叫线性查找,时间复杂度为O(n)相对较慢,内置函数index属于顺序查找,代码见下
示例分析,比如说要在n[1,2,3,4,5,6,7,8,9]这个序列中查找m=3
1.先确定首末位置为left=0,right=len(n)-1,mid=(left+right)//2
2.对比mid和m,发现m小于n[mid],把right更新为mid-1
3.更新mid值:mid=(left+right)//2
4.发现n[mid]小于m更新left的值为mid+1
5.再次更新mid,算法同上,发现n[mid]==m,输出数m的下表mid即为答案
算法实现(高糊)(如果查找不到就返回none):
清晰版本
部分图片参考自b站路飞学城python算法学习视频,本文仅供个人学习使用,特此声明