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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 羊口羊口羊 中级黑马   /  2015-9-7 21:13  /  967 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 羊口羊口羊 于 2015-9-7 22:34 编辑

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

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

折半法.png

3 个回复

倒序浏览
请写代码,谢谢。
回复 使用道具 举报
如意大师视频有这个。
在折半查找的基础上,没有找到相同的数return low;就行了,否则return mid,其他代码一样。low的值就是插入的位置。
回复 使用道具 举报
bustle 发表于 2015-9-7 21:41
请写代码,谢谢。

刚补上了
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马