适用场景:在已经排序好的数据里,如顺序表里查找
通过列表的首尾位置索引后相加,除以二,向下取整(“//”)。判断出二分法后的索引位置是否是查找的目标,若不是就根据目标大小与当前索引位置比较,判断使向前还是向后索引,如此循环。
1.递归法实现的代码:
2.非递归法实现的代码: