前言

二分查找算法应该是非常常见的一个算法了，查找速度快，算法逻辑简单是大家对该算法的一个大致印象。

相信有很多同学能够在很短的时间内写出一个二分查找算法，即便记不太清二分查找算法的逻辑，稍微搜一下，瞟一眼，就能迅速回忆起该算法的大致逻辑，然后迅速写出来该算法。

但是，实际上二分查找算法可不只是那么简单的一个算法，据说第一个二分查找算法与1946年出现，但是第一个完全正确的二分查找算法实现直到1962年才出现。