【C语言基础】折半查找法

1.问题描述：

有15个数由大到小顺序放在一数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值，如果该数不在数组中，则输出“无此数”。

2.实现代码：

#include<stdio.h>
int main()
{
	int arr[] = { 15,14,13,12,11,10,9,8,7,6,5,4,3,2,1 };
	int left = 0;
	int right = sizeof(arr) / sizeof(arr[0])-1;//计算数组最后一个数字的下标
	int key;//要查找的数字
	int mid = 0;
	printf("请输入要查找的数字\n");
	scanf("%d",&key);
	while (left <= right)
	{
		mid = (left + right) / 2;//取出数组的中间数的下标
		if (arr[mid] > key)
		{
			left = mid + 1;
		}
		else if (arr[mid] < key)
		{
			right = mid - 1;
		}
		else//若以上两种情况都不符合，说明以下只有两种情况：
            //1.arr[mid]==key, 2.该数不在数组中，此时跳出循环判断两种情况的哪一种
		{
			break;
		}
	}
	if (left <= right)
	{
		printf("找到了，该数在数组中的下标为：%d\n", mid);
	}
	else
	{
		printf("没找到\n");
	}
	return 0;
}

今天的分享就到这了，感谢您的阅读。若有问题，欢迎各位前辈指正！！！