1.题目描述

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

二.思路分析

1. 记录数组中左边第一个元素的下标为left，记录数组右边第一个元素的下标为right，记录中间元素的下标为mid(mid = left+right)
2. 当输入的数在a[mid]的左边时，将right改成mid-1，同时mid = (left+right)/2；当输入的数在a[mid]的右边时，将left改成mid+1，同时mid = (left+right)/2；
3. 执行上面第2步，直到left>right时退出循环，退出也就意味着该数没在数组中
   举个例子：
   

三.代码实现

#include <stdio.h>
int main()
{
	int a[15] = { 101,99,94,89,84,80,79,77,74,73,70,23,13,9,1 };
	int n = 0;
	scanf("%d", &n);
	int right = 14;
	int left = 0;
	int mid = (right + left) / 2;
	while (left <= right)
	{
		if (n < a[mid])
		{
			left = mid + 1;
			mid = (left + right) / 2;
		}
		else if (n > a[mid])
		{
			right = mid - 1;
			mid = (left + right) / 2;
		}
		else
		{
			printf("该数为该数组中第%d个元素\n", mid + 1);
			return 0;
		}
	}
	if (left > right)
	{
		printf("无此数\n");
	}
	
	return 0;
}

代码修改自该博主->https://blog.csdn.net/yahid/article/details/123389973