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

【题目】有序数组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。