二分法对数组a[13]查找若待查元素为X，且a[7]＜x＜a[8]那么查找路径为

二分法对数组a[13]查找若待查元素为X，且a[7]＜x＜a[8]那么查找路径为

• 第一次二分：（0+13）/2=6，判断a0和a6都比X小，所以X应该在a6到a13中间
• 第二次二分：（6+13）/2=9，判断a6和a9，一个比X大，一个比X小，所以X在a6到a9之间
• 第三次二分：（6+9）/2=7，判断a6和a7都比X小，所以X在a7到a9之间
• 第四次二分：（7+9）/2=8，判断a7和a8一个比X大一个比X小，所以X就在a7和a8之间
• 此时再判断（7+8）/2=7，这个与左侧边界相等了，所以不再二分，因此答案为6 9 7 8

有用请点个采纳谢谢～