【折半查找法】数据结构折半查找算法的方法
答案:2 悬赏:60 手机版
解决时间 2021-01-24 15:49
- 提问者网友：富士山上尢
- 2021-01-24 12:33
【折半查找法】数据结构折半查找算法的方法
最佳答案
- 五星知识达人网友：轮獄道
- 2021-01-24 12:55
【答案】 折半查找适合顺序表的查找,数组中存的是按顺序排列的元素,方法如下：
定义变量low,mid,high分别指向数组中的最低位,中间和最高位的元素；
比较要查找的元素和mid指向的元素,如果比mid大,则在mid和high之间继续查找,low=mid+1;否则在low和mid之间继续查找,high=mid-1.
直到low大于high停止,找到要找的元素则返回标号,未找到则返回null.
实际上就是比较一次能排除一半的元素,再在另一半的元素里查找,直到找到或者失败.
定义变量low,mid,high分别指向数组中的最低位,中间和最高位的元素；
比较要查找的元素和mid指向的元素,如果比mid大,则在mid和high之间继续查找,low=mid+1;否则在low和mid之间继续查找,high=mid-1.
直到low大于high停止,找到要找的元素则返回标号,未找到则返回null.
实际上就是比较一次能排除一半的元素,再在另一半的元素里查找,直到找到或者失败.
全部回答
- 1楼网友：动情书生
- 2021-01-24 14:11
我明天再问问老师，叫他解释下这个问题
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯