220417-C-二分查找，复杂了点

红缎带军团

已于 2022-04-17 16:09:08 修改

阅读量145

点赞数

分类专栏： C语言初学文章标签： c语言

于 2022-04-17 15:53:42 首次发布

本文链接：https://blog.csdn.net/qq_43788137/article/details/124230931

版权

C语言初学专栏收录该内容

3 篇文章 0 订阅

订阅专栏

本文详细介绍了一个名为`Find_n`的C语言函数，用于在已排序整数数组中使用二分查找算法寻找指定元素。通过递归调用和条件判断，该函数高效地定位目标值，若未找到则返回-1。主函数演示了如何在给定数组`arr_1`中连续输入并查找数字。

摘要由CSDN通过智能技术生成

int Find_n(int arr[], int n, int z)
{
	 int ln = 0;
	 int rn = z - 1;
	 int midn = (ln + rn) / 2;
	while (1)
	{
		if (arr[ln] == n)
		{
			return ln;
			break;
		}
		else if(arr[rn] == n)
		{
			if (arr[rn] == n)
			{
				return rn;
				break;
			}
		}

		else if (arr[midn] > n)
		{
			rn = midn;
			midn= (ln + rn) / 2;
			if ((rn - ln) <= 1&& arr[ln]!=n && arr[rn]!=n)
			{
				return -1;
				break;
			}

		}
		else if (arr[midn] < n)
		{
			ln = midn;
			midn = (ln + rn) / 2;
			if ((rn - ln) <= 1 && arr[ln] != n && arr[rn] != n)
			{
				return -1;
				break;
			}
		}
		else if(arr[midn]==n)
		{
			return midn;
			break;
		}
		
	}
	if (ln > rn)
	{
		return -1;
	}

}

int main()
{
	int arr_1[] = {1,5,22,23,35,47,50,53,54,67};
	int sz = sizeof(arr_1) / sizeof(arr_1[0]);
	int n = 0;
	while (1)
	{
		printf("请输入要查找的数字：\n");
		scanf("%d", &n);
		if (Find_n(arr_1, n, sz) == -1)
		{
			printf("no find");
		}
		else
		{
			printf("find it,the number is %d", Find_n(arr_1, n, sz));
		}
	}
	
	return 0;
}