折半查找，又称二分法，是一种在有序数组中查找特定元素的搜索算法。基本思路是不断将查找区间缩小一半，直到找到目标值或确定不存在为止。该算法效率高，适用于大量数据的快速检索。
如果从文件中读取的数据记录的关键字是有序排列的，则可以用一种效率比较高的查找方法来查找文件的记录，这就是折半查找法，又称为二分法搜索。
折半查找的基本思想是：减小查找序列的长度，分而治之地进行关键字的查找。
假设数组元素呈升序排列。
将 n 个元素分成个数大致相同的两半，取 a[n/2] 与欲查找的 x 作比较，
如果 x = a[n/2] 则找到x，算法
最低0.47元/天 解锁文章
202
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
