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