java递归算法经典实例 C语言中的“折半查找法”是什么?

C语言中的“折半查找法”是什么?半搜索法也称为二进制搜索法。它充分利用了元素之间的顺序关系,采用分治策略,在最坏情况下可以用O(logn)完成搜索任务。例如,排序数据是1 5 12 35 64 78

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

半搜索法也称为二进制搜索法。它充分利用了元素之间的顺序关系,采用分治策略,在最坏情况下可以用O(logn)完成搜索任务。例如,排序数据是1 5 12 35 64 78 89 123 456。如果你想找到12,首先比较(64),12和9个数字的中间,按照上面的顺序