顺序查找算法代码 二分法查找为什么只适用于顺序存储？

二分法查找为什么只适用于顺序存储？

谁说它只能用于顺序存储，链式存储也可以使用。看一下二分法的算法描述，其中提到它只能用于顺序存储。

算法与其实现无关。我们只能说有些算法在某些方面更便于实现。

顺序查找既适用于有序序列也适用于无序序列，是否正确？

二进制搜索用于有序数据集。

二进制搜索过程：

首先，假设表中的元素按升序排列，并将表中间的关键字与搜索关键字进行比较。如果两者相等，则搜索成功；否则，使用表的中间部分将表划分为两个子表。如果表中间的关键字大于搜索关键字，则进一步搜索上一个子表；否则，搜索将进一步完成并找到下一个子表。重复上述过程，直到找到满足条件的记录，以便搜索成功，或者直到子表不存在，则搜索失败。

二进制搜索又称半搜索，具有比较次数少、搜索速度快、平均性能好的优点；缺点是需要查找的表是有序表，插入和删除比较困难。因此，半搜索法适合于寻找不频繁变化的频繁有序列表。

顺序查找算法代码 写出顺序查找算法 顺序查找原理

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。