【题目】有序数组1 2 3 4 5 6 7 8 9查找3的二分查找序列是:
A. 1->2->3
B. 5->2->3
C. 9->5->3
D. 5->1->4->3
分析:
需要注意二分法查找是根据下标索引来决策的,所以对应的查找过程如下:
起始条件 :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!
所以答案为B,即5->2->3。