采用二分查找法从一个已经升序排序的数组a[n]中,查找某个数k。如果找到k, 输出k所在的数组下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。
如:
数组a[n]:3 5 6 7 9
采用二分查找法查找5,则:
第一次比较:6
第二次比较:3
第三次比较:5
则经过3次比较,查找到5,输出数组下标:1
查找4时,则
则经过3次比较后,未找到4,输出-1。