有15个数按由大到小的顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数量数组中第几个元素的值。如果该数不在数组中，则输出“无次数” 谭浩强《C程序设计课后习题》第6章第9题

题目

本题是谭浩强《C程序设计课后习题》第6章第9题。
题目：有15个数按由大到小的顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数量数组中第几个元素的值。如果该数不在数组中，则输出“无次数”。

---

以下是本篇文章正文内容，欢迎朋友们进行指正，一起探讨，共同进步。——来自考研路上的lwj

一、解题思路

思路：
1.我们先按题目要求定义一个一维数组中存入a[] = { 15,14,13,12,11,10,9,8,7,6,5,4,3,2,1 };
2.折半查找算法：
left = 0;
right = sizeof(a) / sizeofa[0];
mid = (left + right) / 2;
3.输入一个数，放入p中。
使用while循环，条件为left < right;
if（p==a【mid】）就是找到了
if p>a[mid] 说明在左区间，把right=mid，然后mid(left + right) / 2;
if p < a[mid]说明在右区间，把left=mid，然后(left + right) / 2;
4.循环完毕后，如果left>right
说明没有找到元素，输出找不到即可。
下面开始思路的将伪代码转成代码。

二、代码部分

1.引入库

代码如下（示例）：

#include<stdio.h>

2.主函数部分

代码如下（示例）：

int main() {
	int a[] = { 14,13,12,11,10,9,8,7,6,5,4,3,2,1,0 };
	int left = 0;
	int right = sizeof(a) / sizeof(a[0]);
	int mid = (left + right) / 2;
	int p;
	printf("请输入你需要查找的数：");
	scanf("%d", &p);
	while (left < right)
	{
		if (p == a[mid])
		{
			printf("找到了，在第%d个元素。\n", mid);
			break;
		}
		else if (p < a[mid])
		{
			left = mid+1;
			mid = (left + right) / 2;
		}
		else 
		{
			right = mid;
			mid = (left + right) / 2;
		}
	}
	if (left == right)
	{
		printf("没有找到这个元素。\n");
	}
	return 0;
}

---

三、执行结果

输入：

0

输出：

找到了，在第14个元素。

输入：

15

输出：

没有找到这个元素。