一维数组中保存有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");
}
}