查补查找(二分查找的优化)

最新推荐文章于 2025-06-05 15:42:54 发布

转载最新推荐文章于 2025-06-05 15:42:54 发布 · 68 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xzenith/p/3674098.html

本文介绍了一种改进的二分查找算法——插值搜索。该算法通过利用目标值与数组两端元素的关系来预测目标值可能的位置，从而提高查找效率。适用于等差数列或近似等差数列的数据集。

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

int insertsearch(int num[],int n)
{
    int low,mid,high;
    low=1;
    hign=N;
    while(low<=high)
    {/////下面是关键点//////
        mid=(high-low)*(n-num[low])/(num[high]-num[low])+low;
        if(mid<low || mid>high)
            return 0;
        if(n<num[mid])
            high=mid-1;
        else if(n>num[mid])
            low=mid+1;
        else
            return mid;
    }
    return 0;
}