首页 > 试题广场 >

有序数组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)
索引: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)
这个说法更接受
发表于 2016-09-10 16:37:39 回复(0)