有序数组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。

你可能感兴趣的:(技术之瞳)