XYNU OJ 1095: 习题6-9 折半查找_有10个整数已按从小到大的顺序排好序,存储在一个数组中,再输入一个数,要求用折半-优快云博客

本题是一道关于折半查找的编程习题，要求实现输入10个升序排列的整数及1个目标整数，通过折半查找返回目标整数在数组中的下标，若不存在则输出"Not exist!"。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1095: 习题6-9 折半查找

时间限制: 1 Sec 内存限制: 12 MB

题目描述

有10个整数已按从小到大的顺序排好序，存储在一个数组中，再输入一个数，要求用折半查找法找出该数是数组中的第几个元素（输出该元素的下标即可）。如果该数不在数组中，则输出"Not exist!"

输入

输入数据共2行

第一行10个整数，按从小到大的顺序输入，中间以空格分隔。

第二行1个整数

输出

折半查找所得该数所在数组中的元素下标，单独占一行。

若该数不存在，则输出一行信息 "Not exist!"

样例输入

1 2 3 4 5 6 7 8 9 10
3

样例输出

提示

折半查找法也称为二分查找法，它充分利用了元素间的次序关系，采用分治策略，可在最坏的情况下用O(log n)完成搜索任务。它的基本思想是，将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]则找到x，算法终止。如果x<a[n/2]，则我们只要在数组a的左半部继续搜索x（这里假设数组元素呈升序排列）。如果x>a[n/2]，则我们只要在数组a的右半部继续搜索x。

# include<stdio.h>
int main()
{
int n=9,m,i,a[10],j=0,k,s=0;
for(i=0;i<10;i++)
scanf("%d",&a[i]);
scanf("%d",&m);
while(1)
{
    s++;
    k=n;
    n=(n+j)/2;
     
    if(a[n]==m)
    {printf("%d",n);
    break;
    }
    else if(a[n]<m)
    j=k;else j=0;
    if(s==11)
    {
	printf("Not exist!");
    break;  
    }
}
return 0;
}