二分查找法

最新推荐文章于 2012-08-25 10:59:00 发布

evenhbz

最新推荐文章于 2012-08-25 10:59:00 发布

阅读量104

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/evenhbz/article/details/84220154

算法专栏收录该内容

2 篇文章

订阅专栏

本文深入探讨了二分查找算法的核心概念，包括其前提条件、递归和迭代实现方式，并通过实例代码展示了查找过程。重点强调了算法效率与应用场景。

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

二分法的前提是：数据量就大，比如在一个很长的字符串中查某个字符；还有就是查找的数据必须是排好序的。

递归

int search(int data, int[] your_array, int low, int high)
{
    int mid = (low+high)/2;
    if (your_array[mid] > data)
    { return search(data, your_array, mid+1, high); }
    else if (your_array[mid] < data)
    { return search(data, your_array, low, mid-1); }
    else if (your_array[mid] == data)
    { return your_array[mid];}
    else return null;
}

迭代
int search(int data, int[] your_array)
{
    int low = 0;
    int high = your_array.Length;
    int mid;
    while(low != high)
    {
        mid = (low + high)/2;
        if (your_array[mid] == data) return data;
        else
        { 
            if (your_array[mid] > data) { high = mid - 1;}
            else if (your_array[mid] < data) { low = mid + 1;}
        }    
    }
    return null;
}