数据结构与算法之二分查找

问题：如果有一个有100个元素的已经排好序的数组，然后给你一个数，让你判断这个数组里面是否有这个数，你该怎样去做？

最简单的方法就是从数组的第一个元素开始，逐一与所给的数比较，直到比较完所有数组的元素为止，这种查找方法叫简单查找，是一个费事的方法。但我们想，既然这100个数都已经排好序了，那么我先拿中位数与所给数比较，如果两者匹配则问题解决。如果中位数比所给数大，那么所给数可能存在与中位数左边，我们就可以拿左边那些数的中位数与所给数比较；如果中位数比所给数小，那么所给数可能存在与中位数的右边，我们拿右边那一堆数的中位数与所给数比较。按照上述步骤，如果比较到最后一个数都找不到与所给数相同的数，那么所给数不存在与数组中。这种查找的方法叫二分查找法。

python代码示例：

测试：

具体参考：

《图解算法》第一章

——————本篇完！

原文地址：https://www.cnblogs.com/lqxing1994/p/9206227.html