黑猫的博客

php、python3实现二分法查找

二分法查找的思路如下:

1、首先,从数组的中间元素开始搜索,如果该元素正好是目标元素,则搜索过程结束,否则执行下一步。

2、如果目标元素大于/小于中间元素,则在数组大于/小于中间元素的那一半区域查找,然后重复步骤(1)的操作。

3、如果某一步数组为空,则表示找不到目标元素。