C语言经典100题——用二分法在一个有序数组中查找某个数字

<1>题目描述

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

<2>思路分析

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时退出循环，退出也就意味着该数没在数组中

<3>代码实现

#include <stdio.h>
int main()
{
    int a[15] = {101,99,94,89,84,80,79,77,74,73,70,23,13,9,1};
	int sz = sizeof(a) / sizeof(a[0]);
	int n = 0;
	while ((scanf("%d", &n)) != EOF)
	{
		int right = sz - 1;
		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;
}

<4>结果展示