基本问题:使用二分查找的方式,对数组内的值进行匹配,如果成功,返回其下标,否则返回 -1.请使用递归和非递归两种方法说明。
非递归代码如下:
#include <stdio.h>
int binsearch(int arr[], int len, int src)
{
int idx = ,l = , r = len-;
idx = (l + r)/;
while(src != arr[idx])
{
if(src < arr[idx])
{
r = idx - ;
}
else
{
l = idx + ;
}
if(l > r)
{
idx = -;
break;
}
idx = (l + r)/;
}
return idx;
}
int main()
{
int arrar[] = {,,,,,,,,,,};
int len = ;
int src;
int result;
scanf("%d", &src);
result = binsearch(arrar, len, src);
printf("Result : %d\n", result);
return ;
}
递归代码如下:
#include <stdio.h> int binsearch(int arr[], int l, int r, int src)
{
int result = ;
int mid = (l + r)/;
if (l < r){
if(src == arr[mid])
{result = mid;}
else if(src > arr[mid])
{result = binsearch(arr, mid + , r , src);}
else
{result = binsearch(arr,l ,mid - , src);} }
else if (l == r)
{
result = (src == arr[l] ? l : -);
}
else
{
result = -;
}
return result;
} int main()
{
int arra[] = {,,,,,,,,,};
int len = ;
int result, src;
printf("input a num: ");
scanf("%d" ,&src);
result = binsearch(arra, , len, src);
printf("Result: %d\n",result);
return ;
}
因为对算法这方面刚刚开始入门,欢迎拍砖。