C++折半查找 求源代码

C++折半查找 求源代码

#includeint search(int low,int high,int n,int num[]);//函数声明 void main() { int i,n,num[20]; for (i=0;i<=19;i++) { num[i]=i+10; printf("%d ",num[i]); } printf("输入要查找的数:"); scanf("%d",&n); printf("%d\n",search(0,19,n,num)); } int search(int low,int high,int n,int num[])//折半查找的函数 { int mid; mid = (low+high)/2; if (n==num[mid]) return mid; else if(n>num[mid]) search(mid+1,high,n,num); else search(low, mid-1,n,num); }

首页