有序陣列1 2 3 4 5 6 7 8 9查詢3的二分查詢序列是

無鞋童鞋發表於2017-09-09
陣列

【題目】有序陣列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。

相關文章