目录:
定义-二进制搜索是什么意思？
二进制搜索算法用于查找排序数组中包含的特定值的位置。 使用分而治之的原理，该搜索算法可以非常快，但是要注意的是，数据必须采用排序形式。 它通过在数组中间开始搜索，然后在序列的第一个下半部或上半部开始工作而起作用。 如果中值低于目标值，则意味着搜索需要更高，否则，它需要查找数组的降序部分。
二进制搜索也称为半间隔搜索或对数搜索。
Techopedia解释了二进制搜索
二进制搜索是一种从一组订购商品中查找特定目标值的快速有效的方法。 通过从排序列表的中间开始，它可以根据与目标值相比的中位数确定是升序还是降序，从而有效地将搜索空间减少了一半。
例如，目标值为8，搜索空间为1到11：
- 找到中位数/中间值并将指针设置在那里，在这种情况下为6。
- 将8的目标与6进行比较。由于6小于8，因此目标必须在较高的一半。
- 指针将移至下一个值（7），并与目标进行比较。 它较小，因此指针移至下一个较高的值。
- 指针现在位于8上。将其与目标进行比较，这是一个精确匹配，因此已找到目标。
使用二进制搜索，只需将目标与三个值进行比较。 与进行线性搜索相比，它会从第一个值开始向上移动，需要将目标与八个值进行比较。 只有按一组有序的数据才能进行二进制搜索。 如果数据是随机排列的，则线性搜索将始终产生结果，而二进制搜索则可能陷入无限循环。
