Question

C语言编程——折半查找法。要求：在有序的序列中查找给定值，最好是调试过的，谢了

Answer 1

#include <stdio.h>
int main()
{
int a[11]={0,1,2,3,4,5,6,7,8,9,10},min=0,max=10,mid,n; //max为数列长度，a[0]作为第一个数组元素
printf("请输入您要查找的数:\n");
scanf("%d",&n);
while(min<=max)
{printf("%d-%d\n",min,max);
mid=(min+max)/2;
if (n>a[mid]) min=mid+1;
else if (n<a[mid]) max=mid-1;
else
{
printf("输入的数在数列的第%d位\n",mid+1);
return 0;
}
}
printf("\n输入的数不在数列中\n");
return 0;
}

Answer 2

int x[N]; //有序，从小到大
int s; //需要查找的那个数
int a,b,m;
a=0;
b=N-1;
if(s<x[0]||s>x[N-1])
printf("No");
for(;b-a<=1;)
{
m=(a+b)/2;
if(s==x[m])
{
printf("Yes the %d",m+1);
break;
}
if(x[a]>x[m])
m=a;
else
m=b;
}

Answer 3

int half(char *arr,int arr_number,char X)//小到大排列的数组，X为要查询的字符
{
int head=0,tail=arr_number-1;
int m=(tail-head)/2;
while(arr[m]!=X&&head!=tail)
{
if(arr[m]>X) tail=m;
else head=m;
if(tail-head!=1) m=head+(tail-head)/2;//首尾不相邻
else
{
if(m==head)
{
m=tail;
break;
}
else
{
m=head;
break;
}
}
}
if(arr[m]==X) return (m+1);//找到便返回序号，arr[m]为第m+1个数
else return (arr_number+1);//没找到便返回总数+1
}