拉格朗日插值查找法-C描述

最新推荐文章于 2021-07-17 11:34:27 发布

agxxxx

最新推荐文章于 2021-07-17 11:34:27 发布

阅读量556

点赞数

分类专栏：算法-C描述

本文链接：https://blog.csdn.net/zuiaisha1/article/details/54962848

版权

算法-C描述专栏收录该内容

18 篇文章 0 订阅

订阅专栏

与二分查找法相似，也是必须先进行排序，对比二分查找法只修改一行代码

int  binarySearch(void *p, int key ,int size ) {
	int *arr = p;
	//mid = (high + low) / 2  mid = hight + (low - high)* 一个比例
	int count = 0;					// mid = hight + (low - high)* 1.0 * key - arr[high]/arr[low]-arr[high]  //拉格朗日插值
	for (int high = size - 1 , low = 0 ,  mid = 0;  low <= high;
		mid = (high + low) / 2		// 2分查找法
		//mid = high + (low - high)* 1.0 *( key - arr[high]) / (arr[low] - arr[high])//拉格朗日插值
		)
	{
		count++;
		printf("最大值 %d  最小值 %d  中间值 %d  %d次查询\n", high, low, mid, count);
		int mindValue = arr[mid];
		if (mindValue == key) 
			return 1;
		else if (mindValue>key) 
			high = mid - 1;
		else 
			low = mid + 1;
	}
	return 0;
}