利用函数进行二分法查找

最新推荐文章于 2024-04-16 20:42:43 发布

原创最新推荐文章于 2024-04-16 20:42:43 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种经典的二分查找算法，并通过C语言代码实现了该算法。文章详细展示了如何在一个有序数组中查找指定元素的位置，如果找到则返回该位置，否则返回-1。通过这个例子，读者可以了解到二分查找的基本思想和实现细节。

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

#include<stdio.h>
int binary_search(int arr[],int key,int left,int right)//先定义二分查找的函数
{
	while(left<=right)
	{
		int mid = left+((right-left)>>1);
	
	if(key > arr[mid])
 		{
 			left = mid+1;
 		}
 		else if(key < arr[mid])
 		{
 			right = mid-1;
 		}
 		else
 		{
 			return mid;
 		}
 	}
 	return -1;
 
 }
int main()
{	
	int arr[]={1,2,3,4,5,6,7,8,9,10};//定义一个数组
	int key = 4;//在数组中找的目标数
	
	int sz = sizeof(arr)/sizeof(arr[0]);//数组中有多少个元素
	
	int ret = binary_search(arr,key,0,9);//定义一个接收变量接收返回值
	
	if(ret==-1)
	{
	printf("找不到\n");
	}
	else
	{
		printf("找到了: %d\n",ret);
	}
	
	return 0;
}