作业帮 > 数学 > 作业

二分法查找算法的小例子

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/15 12:41:43
二分法查找算法的小例子
//下面这个行不?
#include
int search(int *a,int num,int low,int high)
{
\x05int mid =(low + high)/2;
\x05if(low a[mid])
\x05\x05\x05return search(a,num,mid+1,high);//加return
\x05\x05if(num==a[mid])
\x05\x05\x05return 1;
\x05}
\x05else
\x05\x05return 0;
}
int main(){
\x05int a[11] = {0,1,2,3,4,5,9,11,12,13,15};
\x05if(search(a,11,0,10)==1)
\x05\x05printf("success!");
\x05else
\x05\x05printf("failed!");
}