2016 - 2024

感恩一路有你

c语言折半查找法代码 C语言中的“折半查找法”是什么?

浏览量:1965 时间:2021-03-13 06:15:00 作者:admin

C语言中的“折半查找法”是什么?

半搜索法也称为二进制搜索法。它充分利用了元素之间的顺序关系,采用分治策略,在最坏情况下可以用O(logn)完成搜索任务。例如,排序后的数据是15 12 35 64 78 89 123 456。如果要查找12,请先将12与上述9个数字中的中间数字(64)进行比较,12< 64按上述顺序排列,因此您找到的数据位于前半部分,即15 12 35 64,然后将12与前半部分的中间数字(12)进行比较。这样,您可以在两次搜索后找到一半。半搜索的目的是提高搜索效率!

c语言折半查找法代码 c语言二分查找程序代码 选择排序算法c语言

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