黑马程序员技术交流社区

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

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

作者: King_L 时间: 2014-9-23 15:50
大概是，将n个元素分成个数大致相同的两半，取a[n/2]与想要查找的x作比较，如果x=a[n/2]则找到x，算法终止。这个也叫二分查找。算法挺容易实现的。百度上有算法。

作者: 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, 下载次数: 33)

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

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