树的引入---二分查找

最新推荐文章于 2020-11-01 17:23:42 发布

原来的名字太难听了

最新推荐文章于 2020-11-01 17:23:42 发布

阅读量166

点赞数

分类专栏：大一下文章标签：二分法

本文链接：https://blog.csdn.net/weixin_46239973/article/details/105822153

版权

大一下专栏收录该内容

16 篇文章 0 订阅

订阅专栏

树的引入—二分查找

在静态查找中
首先想到顺序查找
然鹅
传说中的二分查找是更为高效的

声明：

typedef int ElementType;
typedef struct LNode *List;

struct LNode{
	ElementType d[MaxSize];
	int Length;
};

顺序查找：

int SequentialSearch(List Tb1,ElementType K){
	int i;
	Tb1->d[0] = K;//哨兵 
	for(i = Tb1->Length; Tb1->d[i] != K; i--);
	return i;
}

二分查找：

int BinarySearch(List Tb1,ElementType K) {
	int left,right,mid;
	
	left = 1;
	right = Tb1->Length;
	
	while(left <= right){
		mid = (left + right)/2;
		if(K < Tb1->d[mid]) right = mid -1;
		else if(K > Tb1->d[mid]) right = mid + 1;
		else return mid;
	}
	return -1;
}