首页 > 试题广场 >

简单说明折半查找的算法思想。

[问答题]

简单说明折半查找的算法思想。

推荐

1185925亓乂

解：如果是在一个元素排列有序的数组中进行查找，可以采用折半查找方法。折半查找方法的基本思想是：对于已按关键字排序的序列，经过一次比较，可将序列分割成两部分，然后只在有可能包含待查元素的一部分中继续查找，并根据试探结果继续分割，逐步缩小查找范围，直至找到或找不到为止。

编辑于 2018-04-18 20:30:06 回复(0)

Hug20181013160566

折半查找方法适用的数据类型是一个已经排列好的数据队列。

思路：

start，mid，end分别为数据的起始位置，中点位置，末尾位置，

将据分为两个部分，找到数据在哪个部分，就重新赋值start， mid， end，

如果在start ~ mid 之间，则start = start ，mid = (mid-start )/2 , end = mid,

如果在mid~ end 之间，则start = mid ，mid = (end-smid art )/2 , end = end,

逐次拆分，知道找到或者找不到该数据

发表于 2019-03-11 17:29:08 回复(0)

兰斯卓洛特

折半查找近似于二分法，首先将整个已排序的分成俩个部分，然后进行对比，看在哪一部分，然后继续将该部分分成俩部分，并根据查找结果继续分成俩部分，逐步缩小查找的范围。

发表于 2019-03-02 15:55:34 回复(0)

大鹏38

对于已排序的序列，将序列分割成两部分，用待查找的数与中间数进行比较，如果没有找到，然后只在有可能包含待查元素的一部分中继续查找，并根据试探结果继续分割成两部分，逐步缩小查找范围，直至找到或找不到为止。

发表于 2018-07-30 09:32:56 回复(0)

ChijiaWen

知道有n个数，当n＝n/2时数列间隔n来进行相对排序知道n为1

发表于 2018-05-05 09:56:12 回复(0)

提交观点

问题信息

C++ 查找

上传者：1185925亓乂

难度：

5条回答 7收藏 4940浏览

扫一扫，把题目装进口袋