#include<stdio.h>
//折半查找 非递归实现
int BinSearch1(int r[],int n,int k)
{
int mid,low =1,high =n;
while (low <=high)
{
mid =(low + high)/2;
if(k<r[mid])high =mid-1;
else if(k>r[mid])low =mid +1;
else return mid;
}
return 0;
}
//折半查找递归实现
int BinSearch2(int r[],int low,int high,int k)
{
int mid;
if (low>high)return 0;
else {
mid =(low+high)/2;
if (k<r[mid])return BinSearch2(r,low,mid -1,k);
else if (k>r[mid])return BinSearch2(r,mid+1,high,k);
else return mid;
}
}
int main()
{
int r[10]={0,7,14,18,21,23,29,31,35,38};
int k,i;
printf("元素序列为:\n");
for (i=1;i<10;i++)
printf("%5d",r[i]);
printf("\n请输入要查找的元素值:");
scanf("%d",&k);
if (BinSearch1(r,9,k)==0)
printf("查找失败!\n");
else
printf("非递归方法查找该元素所在位置为:%d\n",BinSearch1(r,9,k));
//调用折半查找递归实现的函数BinSearch2
if (BinSearch2(r,1,9,k)== 0)
printf("查找失败!\n");
else
printf("递归方法查找该元素所在位置为:%d\n",BinSearch2(r,1,9,k));
getchar();getchar();
return 0;
}