C语言-折半查找算法

一维数组中保存有1个从小到大有序的整数数列。编写函数，利用折半查找算法查找整数m在数组中的位置。若找到，则返回其下标值:反之，则显示“没找到!”。

折半查找算法的基本思想是:每次查找前先确定数组中待查元素的下标范围low~high(1ow<high),然后把m与中间位置(mid=(low+high)/2)元素的值进行比较。如果m的值大于中间位置元素的值，则下一次的查找范围落在mid+ 1~high之间;反之，下一次的查找范围落在low~mid-1之间。直到low>high时，查找结束。

#include<stdio.h>
#define N 10
int fun(int a[],int m){
	int low=0,high=N-1,mid;
	while(low<=high){
		mid=(low+high)/2;
		if((m<a[mid])){
			high=mid-1;
		}else if(m>a[mid]){
			low=mid+1;
		}else return(mid);
	}
    return (-1);
}
int main(){
	int i,a[N],k,m;
	printf("请输入%d个数：",N);
	for(i=0;i<N;i++){
		scanf_s("%d",&a[i]);
	}
	printf("请输入要查找的数：");
	scanf_s("%d",&m);
	k=fun(a,m);
	if(k>=0){
		printf("%d的下标序号为：%d\n",m,k);
	}else{
		printf("没找到\n");
	}
}