二分查找用C语言程序,二分查找的C语言实现

先预设值一段数组，再输入一个数，用二分查找法找到这个数再数组中的位置，并输出位置，通常使用二分法查找。

下面是示例代码，查找二十个数中的某数并输出位置。

#include

#include

int Search(int *a,int key)

{//在顺序表中折半查找key的元素，若找到返回元素下标，否则返回0

int low=0,mid;

int high=20;

while(low<=high)

{

mid=(low+high)/2;

if(key==a[mid]) return mid; //找到待查元素

else if(key

else low=mid+1; //在后半区查找

}

return 0; //未找到

}

void main()

{

int *a,key,i;

int b[20]={0};

a=b;

printf("请输入从大到小的20个整数：\n");

for(i=1;i<=20;i++)

{

scanf("%d",&b[i]);

}

printf("\n");

printf("请输入你要查找的数：\n");

scanf("%d",&key);

if(!Search(a,key)) printf("要查找的数不在目标数组中！\n");

else printf("你要查找的数的序号是：%d \n",Search(a,key));

}