会c语言的朋友帮我回答一下这个问题，这是折半查找法的N~S流程图，这里底部bott为什么要减一，但
答案:1 悬赏:60 手机版
解决时间 2021-03-04 08:46
- 提问者网友：温旧梦泪无声
- 2021-03-04 03:16
会c语言的朋友帮我回答一下这个问题，这是折半查找法的N~S流程图，这里底部bott为什么要减一，但
最佳答案
- 五星知识达人网友：梦中风几里
- 2021-03-04 04:02
你说错了吧，不是bottom-1, 是mid-1。
对半查询有三个项，top ,mid和bottom ,top和bottom是查询的区间， mid是中间值。
因为查询值如果小于mid值，表示要查询的数在mid之前，不包括mid , 所以bottom改为mid -1,就是将bottom移动到mid的前一个。
同理查询值如果大于mid值，表示要查询的数在mid之后，也不包括mid , 所以bottom改为mid +1,就是将bottom移动到mid的后面一个。追问bott的中文意思是底部吗？底部的值为什么是中间值减一，顶部top值为什么又是中间值加一？追答bottt是底部的意思。 减1和加1，是因为范围改变为mid之前或之后， 不包括mid， mid是最先比较的，所以已经排除在外
对半查询有三个项，top ,mid和bottom ,top和bottom是查询的区间， mid是中间值。
因为查询值如果小于mid值，表示要查询的数在mid之前，不包括mid , 所以bottom改为mid -1,就是将bottom移动到mid的前一个。
同理查询值如果大于mid值，表示要查询的数在mid之后，也不包括mid , 所以bottom改为mid +1,就是将bottom移动到mid的后面一个。追问bott的中文意思是底部吗？底部的值为什么是中间值减一，顶部top值为什么又是中间值加一？追答bottt是底部的意思。 减1和加1，是因为范围改变为mid之前或之后， 不包括mid， mid是最先比较的，所以已经排除在外
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯