黑马程序员技术交流社区

标题: 什么是二分搜索 [打印本页]

作者: 花之都双鱼 时间: 2014-9-23 15:02
标题: 什么是二分搜索
什么是二分搜索方法？能举个例子吗

作者: 15579171087 时间: 2014-9-23 16:00
JAVA里有实现好的方法

作者: 家进 时间: 2014-9-23 16:44
二分搜索法，也叫拆半搜索法，拆半查找法。栗子：一个数组，前提是已经排好序了。
降序和升序都可了，例如，在一个升序数组里找一个数X，先将X和数组中间的数比较，
如果X大于数组中间的数，再接着从数组中间到数组最后这范围里再相比中间的数。
依此类推，直到找到为止。

作者: MR.Sun 时间: 2014-9-23 18:04
毕老师的那个视频里面有详细的讲解，可以去找的看一下。

作者: 家进 时间: 2014-9-23 20:52
上面没有上到图，不好意思，现在补上,P 得不好，莫怪

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

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2