基础练习18

1. 二分查找法
思路:
⒈自定义函数efcz（），实现二分查找。
⒉mani（）作为程序入口函数。
程序如下：


实现结果:



思路:
二分查找法首先是选取表中间位置记录，将其关键字与输入关键字key进行比较，若相等则查找成功；若key值比关键字大，则该关键字在右子表中，继续对右子表进行二分查找；则反之。直到查找成功或查找失败