数据结构与算法之二分查找
Posted lqxing1994
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构与算法之二分查找相关的知识，希望对你有一定的参考价值。
问题：如果有一个有100个元素的已经排好序的数组，然后给你一个数，让你判断这个数组里面是否有这个数，你该怎样去做？
最简单的方法就是从数组的第一个元素开始，逐一与所给的数比较，直到比较完所有数组的元素为止，这种查找方法叫简单查找，是一个费事的方法。但我们想，既然这100个数都已经排好序了，那么我先拿中位数与所给数比较，如果两者匹配则问题解决。如果中位数比所给数大，那么所给数可能存在与中位数左边，我们就可以拿左边那些数的中位数与所给数比较；如果中位数比所给数小，那么所给数可能存在与中位数的右边，我们拿右边那一堆数的中位数与所给数比较。按照上述步骤，如果比较到最后一个数都找不到与所给数相同的数，那么所给数不存在与数组中。这种查找的方法叫二分查找法。
python代码示例：
测试：
具体参考：
《图解算法》第一章
——————本篇完！
以上是关于数据结构与算法之二分查找的主要内容，如果未能解决你的问题，请参考以下文章