专升本过程中遇到的问题,现用C语言递归实现二分法查找算法,本人的第一篇博文,如有错误,还请指正!
关于二分法的详细介绍,请看链接
/*
递归实现二分法查找
语言:C语言
开发环境:Windows 10 + VC++6.0
代码版本:1.0
作者:影帝级扑街
完成时间:2019年3月6日02:35:08
概述:C语言递归实现的二分法查找,原创,旨在分享代码,初学者,不够完善
如有错误请指正,仅作参考,不喜勿喷
转发请标明出处,尊重原创,谢谢!
*/
#include<stdio.h>
#define N 10//数据长度,以10为例
int k[N];//数据数组,代码未加入排序算法,仅支持数组升序排序
int x;//待查找数据
void select(int a,int b)//a:下界 b:上界
{
if(a<=b)//保证下界<=上界
{
if(k[(b-a)/2+a]<x)
{
select((b-a)/2+1,b);
return;
}//待查数据小于数组中心值,继续调用查找后半部分
else if(k[(b-a)/2+a]>x)
{
select(a,(b-a)/2+a-1);
return;
}//待查数据小于数组中心值,继续调用查找后半部分
else if(k[(b-a)/2+a]==x)
{
printf("已找到,位置为%d\n",(b-a)/2+a);
return;
}//找到待查数据,输出此时的索引
else
{
printf("未找到\n");//待查数据未找到
return;
}
}
printf("未找到\n");//此处可能为多余部分,待证
return;
}
void main()
{
int i;
printf("请输入数据:\n");//获取数据
for(i=0;i<N;i++)//循环获取
scanf("%d",&k[i]);
printf("数据输入完毕!\n");//数据接收完毕提示
for(i=0;i<N;i++)
printf("k[%d]=%d\n",i,k[i]);//显示获取的数据列表
printf("输入要查询的数据:");
scanf("%d",&x);//获取待查数据
printf("查询的数据:%d\n",x);
select(0,N);//调用函数,开始查询
}
运行结果如下所示