黑马程序员技术交流社区

标题: 折半查找法应用 [打印本页]

作者: 羊口羊口羊 时间: 2015-9-7 21:13
标题: 折半查找法应用
本帖最后由羊口羊口羊于 2015-9-7 22:34 编辑

有15个数按由大到小顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出“无此数”。

折半法.png (94.14 KB, 下载次数: 48)

作者: bustle 时间: 2015-9-7 21:41
请写代码，谢谢。

作者: Judyisapunk 时间: 2015-9-7 21:54
如意大师视频有这个。
在折半查找的基础上，没有找到相同的数return low;就行了，否则return mid，其他代码一样。low的值就是插入的位置。

作者: 羊口羊口羊 时间: 2015-9-7 22:35

bustle 发表于 2015-9-7 21:41
请写代码，谢谢。

刚补上了

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

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