二进制搜索问题？

Question

可能重复:
实现二进制搜索有哪些缺陷？

我正在仔细阅读维基百科页面的二进制搜索,并偶然发现了Knuth的一句话:

"尽管二元搜索的基本思想相对简单,但细节可能会非常棘手"

我记得在我的计算机科学课程中实施了几个二进制搜索,但是不记得它非常棘手.然而,这篇文章指出,90%的被调查专业人员在几小时后无法工作.我想假设这不是因为这些是非常糟糕的程序员,而是存在天真实现不能解释的边缘情况.

Knuth所指的细节是什么？如果实现二进制搜索算法,需要注意哪些常见问题？

注意我读了Bloch关于Programming Pearls bug的文章(中点的int溢出).还有别的事吗？

Answer 1

在我的日常工作中，我在 Java 世界中记住了这一点。当我第一次读到它时，我感到非常惊讶，所以这可能是唐纳德正在谈论的事情之一。