这是需要用C#解出来的的题 求大佬 帮助 最好附上代码 十分感谢
答案:1 悬赏:80 手机版
解决时间 2021-01-22 09:02
- 提问者网友：泪痣哥哥
- 2021-01-21 20:33
这是需要用C#解出来的的题 求大佬 帮助 最好附上代码 十分感谢
最佳答案
- 五星知识达人网友：老鼠爱大米
- 2021-01-21 22:04
///
/// 非递归算法
///
///
///
///
private static int BinarySearch(int[] arr, int a)
{
int front = 0, end = arr.Length-1;
//return RecurBinary(arr, a, front, end);//递归
while (front <= end)
{
int mid = (int)(front + end) / 2;
if (arr[mid] > a)
{
end = mid - 1;
continue;
}
else if (arr[mid] < a)
{
front = mid + 1;
continue;
}
else
{
return mid;
}
}
return -1;
}
/// 非递归算法
///
///
///
///
private static int BinarySearch(int[] arr, int a)
{
int front = 0, end = arr.Length-1;
//return RecurBinary(arr, a, front, end);//递归
while (front <= end)
{
int mid = (int)(front + end) / 2;
if (arr[mid] > a)
{
end = mid - 1;
continue;
}
else if (arr[mid] < a)
{
front = mid + 1;
continue;
}
else
{
return mid;
}
}
return -1;
}
递归算法如下：
尽量手打代码，不要粘贴复制，理解算法思想最重要
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯