一种搜索算法，它通过测试已排序表格的中间位置来工作，排除表格中关键字不可能存在的一半，然后迭代地重复该过程。
二分查找
另请参阅
搜索使用 Wolfram|Alpha 探索
参考文献
Lewis, G. N.; Boynton, N. J.; and Burton, F. W. "Expected Complexity of Fast Search with Uniformly Distributed Data." Inform. Proc. Let. 13, 4-7, 1981.Skiena, S. "Backtracking and Distinct Permutations." §1.1.5 in Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, pp. 12-14, 1990.在 Wolfram|Alpha 上被引用
二分查找如此引用
Weisstein, Eric W. “二分查找。” 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/BinarySearch.html