A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 花之都双鱼 中级黑马   /  2014-9-23 15:02  /  1306 人查看  /  5 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

什么是二分搜索方法?能举个例子吗

5 个回复

倒序浏览
大概是,将n个元素分成个数大致相同的两半,取a[n/2]与想要查找的x作比较,如果x=a[n/2]则找到x,算法终止。这个也叫二分查找。算法挺容易实现的。百度上有算法。

评分

参与人数 1技术分 +1 收起 理由
陈君 + 1

查看全部评分

回复 使用道具 举报
JAVA里有实现好的方法
回复 使用道具 举报
二分搜索法,也叫拆半搜索法,拆半查找法。栗子:一个数组,前提是已经排好序了。
降序和升序都可了,例如,在一个升序数组里找一个数X,先将X和数组中间的数比较,
如果X大于数组中间的数,再接着从数组中间到数组最后这范围里再相比中间的数。
依此类推,直到找到为止。

评分

参与人数 1技术分 +1 收起 理由
陈君 + 1

查看全部评分

回复 使用道具 举报
毕老师的那个视频里面有详细的讲解,可以去找的看一下。
回复 使用道具 举报
上面没有上到图,不好意思,现在补上,P 得不好,莫怪

未标题-1.jpg (57.05 KB, 下载次数: 33)

未标题-1.jpg
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马