用函数写二分查找

菜鸟的菜篮

于 2023-03-02 09:37:16 发布

阅读量41

点赞数

文章标签： c++ c语言算法

本文链接：https://blog.youkuaiyun.com/cgihtjm/article/details/129294514

版权

该代码示例展示了如何使用C语言实现二分查找算法，寻找一个整数在已排序数组中的位置。函数`erfen`接收一个整数数组、目标值和数组大小作为参数，返回目标值在数组中的索引。如果目标值不在数组中，函数返回0。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
int erfen(int arr1[],int n,int zs)
{
	int left=0;
	int right=zs-1;
	
	while(left<=right)
	{
		int mid=(left+right)/2;//必须写循环里面，每次循环都要重新计算一下mid的值 
	if(n<arr1[mid])//arr[mid]是求在mid这个序号的位置元素的值
	{
		right=mid-1;//mid是指序号，和right还有left一样  
	}	
	else if(n>arr1[mid])
	{
		 left=mid+1;
	}
	else{
	return mid; 	
	}	
}
return 0;
}
int main()
{
	
	int arr[]={1,2,3,4,5,7,11,24,34,56,67,89};
	int k=11;
	int sz=sizeof(arr)/sizeof(arr[0]);
	int ret=erfen(arr,k,sz);//调用循环 
	if(ret==0)
	{
		printf("找不到"); 
	}
	else
	{
		printf("找到了,位置是%d",ret);
	}
	return 0;
 }