黑马程序员技术交流社区

标题: 二分查找 [打印本页]

作者: 追风筝的少年    时间: 2016-5-27 23:51
标题: 二分查找
刚学习二分查找,感觉完全懵逼啊!怎么办,谁有通俗易懂点的解释
作者: 不安分的程序猿    时间: 2016-5-30 01:04
下面的数字楼主从中间往两边看
123454321   
作者: 车前子008    时间: 2016-6-1 20:36
二分查找  1.先对数据进行排序   我这里按从小到大讲  2.从中间截取 如果最中间的的那个数a比所找的数b大,b就肯定在a前面的索引中.如果a比b小,b就在a后面的索引中
作者: dreamhunter    时间: 2016-6-5 12:16
如果要先排大小的话,感觉还不如直接遍历查找快呢……
作者: lizihanglove    时间: 2016-6-25 22:24
数组有序,数组砍两半,key小high变小,key大low变大。




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