跳到主要内容位置

One doc tagged with "algorithms"

查看所有标签

二分查找算法

二分查找法是一个在已经有序的数组里边查找具体某个值的算法。在查找过程中,需要先找到数组中间位置的值,如果相等,就找到了相对应的元素,并返回它的索引。如果中间值小于要查找的值,就会把左半部分省去,再从右侧开始搜索,同样的找到右侧部分的中间元素,再判断是否相等。