折半查找（二分法）

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

#include<stdio.h>

int fun(int *arr,int len,int key)
{
	int max=len-1;
	int mid;
	int low=0;
	while(low<=max)
	{
		mid=(max+low)/2;
		if(arr[mid]==key)
		{
			printf("%d",mid);
			break;
		}
		else if(arr[mid]<key)
		{
			low=mid+1;
		}
		else
		{
			max=mid-1;
		}
	}
	printf("无此数");
	return 0;
}
int main()
{
	int arr[15]={98,97,96,94,92,87,86,85,84,75,74,73,71,64,62};
	printf("%d",fun(arr,15,54));
	return 0;
}