既然是有序列第一个元素放A[1]中，现进行二分查找（1+18）/2=9，第一次为A[9]，继续（1+8）/2=4，所以再查A[4],继续（1+3）/2=2，接着查A[2]，继续low=high= A[3]，所以查找到A[3]。
若有18个元素的有序表存放在一维数组A[19]中，只能存到下标18的位置，进行二分查找，（1+18）/2=9;即第一次查下标为9，再查A[4]，即（1+8）/2=4;再查A[2]，A[3]所以查找过程为下先A【9】，再A【4】，A【2】，A【3】
第一次查找，队首为下标1，队尾下标18，所以是(1+18)/2=9
第二次查找，队首为1，队尾为9-1=8，所以是（1+8）/2=4
第三次，队首1，队尾4-1=3，（1+3）/2=2
第四次，队首2+1=3，队尾3，（3+3）/2=3
a9，a5，a3
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024