二分查找的基本原理及实现

原理：

有序列表中，顺序查找需要从一端到另一端按照顺序进行查找，最多需要比较n次。二分查找从中间项开始

如果该项是我们目标项，则完成查找；如果目标项大于中间项，则可以消除中间项及比中间项目小的那一部分；反之，消除中间项目及比中间项目比较大的那一部分，之后再次重复上面过程。

二分查找的复杂度为O(logn)

注意：

即使二分查找通常比顺序查找更好，但重要的是，对于小的n值，排序的额外成本可能不值得。对于某些大型的列表，一次排序可可能是非常耗资源，所以选择顺序查找可能是比较好的选择。