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); }