请描述一下二分法查找的算法思路。

[问答题]

请描述一下二分法查找的算法思路。

你把我蠢哭了

在一个有序数组中，取中间位置的值与目标值对比大小，根据结果判断目标值在前半段还是后半段。再取该半段的中间位置的值与目标值对比，反复上述过程，直到拿到目标值。

发表于 2020-11-10 22:23:12 回复(0)

雷兹

首先将要查找的值与中间值比较，如果相等则查找成功，返回该值的位置，若不等再根据大小关系来确定是在前半段还是后半段，缩小范围后继续采用上面的思路直到找到该元素或者查找完整个表。

发表于 2020-07-20 11:54:06 回复(0)

尸从

首先将给定值key与表中中间位置元素的关键字比较，若相等，则查找成功，返回该元素的存储位置；若不等，则所需查找的元素只能在中间元素以外的前半部分或后半部分。然后在缩小的范围内继续进行同样的查找，如此重复直到找到为止，确定表中没有所需要查找的元素，则查找不成功，返回查找失败的信息。

发表于 2020-03-22 12:14:35 回复(0)

提交观点

问题信息

C++工程师帆软软件 2018 Java工程师

来自：帆软软件2018届秋...

上传者：小小

难度：

3条回答 3收藏 1273浏览

扫一扫，把题目装进口袋