二分查找的C语言实现

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

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

#include <stdio.h>#include <stdlib.h>int Search(int *a,int key){//在顺序表中折半查找key的元素，若找到返回元素下标，否则返回0int low=0,mid;int high=20;while(low<=high){mid=(low+high)/2;if(key==a[mid]) return mid;    //找到待查元素else if(key<a[mid]) high=mid-1;//继续在前半区查找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));}