c语言实现插值查找代码

代码语言:c

所属分类:算法

代码描述:c语言实现插值查找代码

代码标签: 插值 查找

下面为部分代码预览,完整代码请点击下载或在bfwstudio webide中打开

#include<stdio.h>
//插值查找-C语言实现
//基本思路:二分查找改进版,只需改一行代码。
//        mid=low+(key-a[low])/(a[high]-a[low])*(high-low)
int insertSearch(int *sortedSeq, int seqLength, int keyData);

int main()
{
    int array[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
    int location;
    int target = 4;
    location = insertSearch(array, 9, target);
    printf("%d\n", location);
    return 0;
}

int insertSearch(int *sortedSeq, int seqLength, int keyData)
{
    int low = 0, mid, high = seqLeng.........完整代码请登录后点击上方下载按钮下载查看

网友评论0