1 #include <stdio.h> 2 //二分法检索 3 4 void binarysearch(int a[],int low,int high,int key){ 5 6 int l=low,h=high; //这里最好把参数换掉 7 while(l<h){ 8 9 int mid=(l+h)/2; 10 if(a[mid]==key){ 11 printf("%d",mid); 12 } 13 else if(a[mid]<key){ 14 l=mid+1; 15 } 16 else if(a[mid]>key){ 17 h=mid-1; 18 } 19 } 20 if(l==h){ 21 printf("no such number"); 22 } 23 } 24 25 int main(){ 26 int a[10]={1,2,3,4,5,6,7,8,9,10}; 27 int n; 28 scanf("%d",&n); 29 binarysearch(a,0,9,n); 30 } 31
//目的：对于已经排好大小的数组，对于给定的一个数，在给定范围内进行搜索，若搜索成功，输出该数在数组中的序号，
// 若搜索不成功，则输出”no such number“.
//基本思想：给定检索范围（low,high),给定数组（a[ ]），给定搜索目标（key）
// 判断中间数，重新给定范围，判断至上下界相等
也可以用递归的方法完成。
#include <stdio.h> //二分法检索 void binarysearch(int a[],int low,int high,int key){ int l=low,h=high; //这里最好把参数换掉 if(l<h){ int mid=(l+h)/2; if(a[mid]==key){ printf("%d",mid); } else if(a[mid]<key){ l=mid+1; binarysearch(a,l,h,key); } else if(a[mid]>key){ h=mid-1; binarysearch(a,l,h,key); } if(l==h){ printf("no such number"); } } } int main(){ int a[10]={1,2,3,4,5,6,7,8,9,10}; int n; scanf("%d",&n); binarysearch(a,0,9,n); }
