首页 > 试题广场 >

有序数组1 2 3 4 5 6 7 8 9查找3的二分查找序

[单选题]
有序数组1 2 3 4 5 6 7 8 9查找3的二分查找序列是: 
  • 1->2->3
  • 5->2->3
  • 9->5->3
  • 5->1->4->3
查看正确选项
添加回答
我愿意头像 我愿意
二分查找法：middle =(right +left )/2,当>middle 时，left =middle +1;反之，right =middle -1.
发表于 2016-08-11 11:24:34 回复(1)
讲文明的小狐狸摆烂了头像 讲文明的小狐狸摆烂了
第二步里 因为值5被比较过了 所以舍弃了 直接在1-4里找中间值
发表于 2021-10-11 22:28:18 回复(0)
飞翔zhi梦头像 飞翔zhi梦
索引：0 1 2 3 4 5 6 7 8 
值：   1 2 3 4 5 6 7 8 9
第一步：left = 0;right = 8;middle = (0+8)/2=4;为5
第二步：left = 0;right = 3;middle = (0+3)/2=1;为2
第三步：left = 2;right = 3;middle = (2+3)/2=2;为3
停止
发表于 2015-10-17 12:28:09 回复(1)
雷布斯克茨威格头像 雷布斯克茨威格
起始条件 ：left=0, right=8, middle=(0+8)/2=4（对应的数为5）；
5>3，所以取middle上部分 ：left=0, right=middle-1=3, middle=(0+3)/2=1（对应的数是2）；
2<3，所以取middle下部分：left=middle+1=2，right=3,middle=(2+3)/2=2（对应的数是3）；
3=3，end！
发表于 2020-05-09 09:46:24 回复(0)
卡达菲头像 卡达菲
没有给出具体算法这题的答案就不唯一
发表于 2023-10-03 18:30:07 回复(0)
萌萌的高压锅头像 萌萌的高压锅
想不明白
发表于 2019-08-25 23:15:43 回复(0)
牛客292686号头像 牛客292686号
这个说法更接受
发表于 2016-09-10 16:37:39 回复(0)
提交观点

问题信息

查找
来自：美团2016研发工程师...
难度：
7条回答 13323浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号