Ts_半分查找猜数字游戏（初始版），

最新推荐文章于 2022-09-26 08:52:19 发布

多啦A熊

最新推荐文章于 2022-09-26 08:52:19 发布

阅读量287

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Shuffle_Ts/article/details/80222996

本文介绍了一个简单的二分查找算法实现过程，通过一个C语言示例程序展示了如何在一个有序数组中查找特定元素的位置。该程序首先定义了一个半分查找函数，并在主函数中通过输入待查找数字来调用此函数，最后输出查找结果。

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

第一次使用半分查找，勉强可以看

封装函数体

int look(int arr[],int num,int r)

{
	int left = 0;
	int right = 0;
	right = r;
	while (left <= right)                    //开始执行半分查找
	{
	 	int midle = left + (right - left) / 2;
		if (arr[midle] == num)
		{
			return midle;
		}
		else if (arr[midle] > num)
		{
			right = midle - 1;
		}
		else if (arr[midle] < num)
		{
			left = midle + 1;
		}
		if (left>right)
		{
			return -1;
		}
	}
}

主函数，调用封装好的函数

int main()
{
	int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9,10,11,12,13,14,15 };
	int r = sizeof (arr) / sizeof (arr[0]) - 1;  //求数组的长度
	int num = 0;
	int i = 0;
	printf("请输入要查找的数字：");                //写入要查找的数字
	scanf("%d",&num);               
	i = look(arr,num,r);
	if (i == -1)                                //输出结果           
	{
		printf("没找到\n");
	}
	else
	{
		printf("%d\n", i);
	}
	return 0;
}