题目
本题是谭浩强《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
输出:
没有找到这个元素。