zoukankan      html  css  js  c++  java
  • 1、二分查找

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

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

    python代码示例:

     

     测试:

    具体参考:

    《图解算法》第一章

    ——————本篇完!

  • 相关阅读:
    每日总结19
    每日博客
    每日博客
    每日博客
    每日博客
    今日收获
    python 基础学习
    python 基础学习
    python 基本语法学习
    【Rust】格式化Formatting
  • 原文地址:https://www.cnblogs.com/lqxing1994/p/9206227.html
Copyright © 2011-2022 走看看