二分法查找算法C代码实现

lubety

于 2020-10-28 21:51:43 发布

阅读量1.3k

点赞数

分类专栏：算法文章标签：算法二分法

本文链接：https://blog.youkuaiyun.com/u014100102/article/details/109345468

版权

本文介绍了二分法查找算法在C语言中的实现，该算法适用于有序数组，以升序整数数组为例。根据《编程珠玑（第二版）》设计的查找函数，二分法查找在大规模数据（如1-100万）中能高效完成查找，最多只需20次比较。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二分法查找算法-C代码实现

以下算法实现参考《编程珠玑（第二版）》

二分法查找适用于查找有序的数组，这里以升序的整数数组为示例给出查找函数。二分法查找算法效率比较高，如果待查找的数据在1-100万之间，则最多20次就可以完成一次查找。

/*
    precondition: x[0] <= x[1] <= ... <= x[n-1]
    postcondition:
        result == -1    =>      t not present in x
        0 <= result < n =>      x[result] == t
*/
int BinarySearch(int t, int x[], int n)
{

最低0.47元/天解锁文章