查询算法-二分查找
2023-03-20 14:49:29 时间
alist = [1, 2, 3, 4, 5, 6, 7, 8] def binarySearch(alist, target): first = 0 last = len(alist) - 1 while first <= last: middle_index = (first + last) // 2 if target > alist[middle_index]: first = middle_index + 1 elif target < alist[middle_index]: last = middle_index - 1 else: return middle_index return -1 ret=binarySearch(alist,5) print(ret)
该算法返回的是目标的索引值,也可以自行改变返回False或True。
相关文章
- C++|Compiler|活动记录(栈帧)
- System|Network|传输协议
- Asyncpy协程爬虫框架
- System|Concurrency|单机事务
- System|Concurrency|条件变量
- 学习docker看此文足以
- System|Concurrency|分布式事务
- 巨量星图sign
- TAOCP|基本算法|垃圾回收
- System|分布式|BT&区块链
- TOCS|Concurrency|Eraser
- 快手滑块验证码分析
- 软件成本评估中NESMA功能点方法与IFPUG功能点方法有什么区别?——软件造价浅析
- 酷狗app signature
- System|隔离|Enclave&TEE&Attack
- 一种基于浏览记录的反反爬虫方法
- Linux操作系统创建新用户及用户权限
- 在 Linux 上为特定的用户或用户组启用或禁用 SSH
- 在Linux中如何禁止用户登录
- 使用 lshw 查看 Linux 设备信息的命令方法