折半查找原理 C 折半查找的基本思想和步骤？

C 折半查找的基本思想和步骤？

半搜索法是一种有效的搜索方法。其基本思想是：将搜索数据范围的下限设为l=0，上限设为h=4，求中点M=（l h）/2，将x与中点元素am进行比较，如果x等于am，则查找并停止搜索；否则，如果x大于am，则替换下限l=M1，在下半部分继续搜索；如果x小于am，则继续搜索然后，更改上限H=M-1，继续在上半部分搜索；重复上一过程，直到找到或L&th。如果l&th，则表示没有这样的号码，打印找不到信息，程序结束。步骤：1。首先确定整个搜索间隔的中间位置mid=（左-右）/2。2将要搜索的关键字值与中间位置的关键字值进行比较，如果相等，则搜索成功；如果大于，则在后（右）半区继续搜索；如果小于，则在前（左）半区继续搜索。三。根据确定的缩小面积的一半公式，重复上述步骤。最后得到的结果是：要么搜索成功，要么搜索失败。半搜索的存储结构是一维数组。扩展数据半搜索法的优点是：比较次数少，搜索速度快，平均性能好；缺点是需要查找的表是有序表，插入和删除困难。因此，半搜索法适合于寻找不频繁变化的频繁有序列表。

折半查找原理 折半查找法算法分析 折半查找的算法

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