C 语言指针实现二分法

最新推荐文章于 2022-11-01 08:06:50 发布

天才是从醒悟开始的

最新推荐文章于 2022-11-01 08:06:50 发布

阅读量513

点赞数

分类专栏：数据结构 C

本文链接：https://blog.csdn.net/weixin_40904220/article/details/109492608

版权

数据结构同时被 2 个专栏收录

47 篇文章 0 订阅

订阅专栏

1 篇文章 0 订阅

订阅专栏

#include<stdio.h>

int *dichotomy(int *a,int num,int flag){
	int *low = a;
	int *heigh = a+num;
	int *mid = NULL;
	while(low < heigh){
		mid = low + (heigh-low)/2;
		if((*mid) == flag){
			return mid;
		}
		else if((*mid) > flag){
			heigh = mid;
		}else{
			low = mid;
		}
	}
	return NULL;
}

int main(void){
	int a[6] = {1,2,3,4,5};
	int *p = dichotomy(a,5,5);
	printf("%d\n",*p);
}

C 语言中指针相加是被禁止的，所以要求中点 mid 时，只能用相减两指针相减得到他的个数，然后再和 low 相加。