djdisixjnsmxk
2022-04-19 11:11
采纳率: 0%
浏览 74

采用二分查找法采用二分查找法从一个已经升序排序的数组a[n]中,

采用二分查找法从一个已经升序排序的数组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时,则

第一次比较:6

第二次比较:3

第三次比较:5

则经过3次比较后,未找到4,输出-1。

  • 写回答
  • 好问题 提建议
  • 追加酬金
  • 关注问题
  • 邀请回答

1条回答 默认 最新

相关推荐 更多相似问题