//二分查找(折半查找)
void TS(int a[],int data,int low,int high)//传入一个升序的数组a,查找值data,下界 下标low,上界 下标high
{
int mid = (low + high) / 2;//中间下标
if(a[mid] > data)
{
//data比中间值小 升序时 往左边找
TS(a,data,low,mid - 1);
}
else if(a[mid] < data)
{
//data比中间值大 升序时 往右边找
TS(a,data,low,mid - 1);
}
else//找到
{
printf("Successful!%d position in %d",data,mid);
}
return;
}
折半查找 主要代码部分
最新推荐文章于 2024-05-21 23:16:53 发布