XYNUOJ 习题6-9 折半查找

习题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

样例输出

2

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