查找.rar

#include <stdio.h> void search(int a[],int n,int k) { int i=n; a[0]=k; while(a[i]!=k) i--; if(i==0) printf("查找失败!\n"); else printf("数据是数组中的第%d个数\n",i); } void binary_search(int a[],int n,int k) { int low,mid,high; int time=0; low=0; high=n-1; while(low<=high) { mid=(low+high)/2; time=time+1; if(a[mid]==k) { printf("数据是数组中的第%d个数\n",mid); printf("查找次数为%d次\n",time); break; } else if(a[mid]<k) low=mid+1; else high=mid-1; } } void main() { int a[100]; int i,key,n; printf("the length of number:"); scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d",&a[i]); printf("输入要查找的数据:"); scanf("%d",&key); binary_search(a,n,key); search(a,n,key); }