c语言二分查找程序代码 C语言中的“折半查找法”是什么?
浏览量:2478
时间:2021-03-13 05:02:03
作者: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语言中的折半查找法是什么原理?
递归,分而治之,其思想是将n个元素分成大致相同数目的两半,取a[n/2]与要找到的X进行比较,如果X=a[n/2],则找到X,算法结束。如果X<A[n/2],那么我们只需要继续在数组a的左半部分搜索X(假设数组元素按升序排列)。如果X>A[n/2],那么我们只需要在数组a的右半部分继续搜索X。
c语言二分查找程序代码 折半查找法c++语言 折半查找法c语言程序
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。