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, targ.........完整代码请登录后点击上方下载按钮下载查看
网友评论0