码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2018-06-21 00:10:58      阅读:127      评论:0      收藏:0      [点我收藏+]

标签:ima   步骤   最简   .com   元素   alt   第一章   bubuko   问题   

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

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

python代码示例:

 技术分享图片

 测试:

技术分享图片

具体参考:

《图解算法》第一章

 

——————本篇完!

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

标签:ima   步骤   最简   .com   元素   alt   第一章   bubuko   问题   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!