简单的二分法的实现

最新推荐文章于 2025-07-13 10:18:16 发布

weixin_33801856

最新推荐文章于 2025-07-13 10:18:16 发布

阅读量54

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yuanjinhui123/archive/2010/04/26/1721122.html

本文介绍了一种高效查找算法——二分查找，通过实例演示如何在已排序数组中查找指定元素，包括查找过程、代码实现及运行结果。

try
{
int Number=2;
int[] Arr = { 1, 23, 25, 34, 36, 45, 46, 56, 58, 60, 67, 69, 70, 75, 78, 154, 243, 254, 333, 353, 364, 394, 423, 433, 534, 2623, 745, 845, 954, 1034, 1099 };
int Max = Arr.Length;
int Min = 0;
int Temp;
int Times=0;
while (Min < Max)
{
Times+=1;
Console.WriteLine("查找第{0}次！", Times);
Temp = (Max - Min) / 2;
Temp = (Temp / 2 == 0 ? Temp : Temp + 1)+Min;
if (Arr[Temp] == Number)
{
Console.WriteLine("找到了！查找了{0}次！在数组的第{1}个！",Times,Temp+1);
break;
}
else
{
if (Arr[Temp] < Number) { Min = Temp; }
else
{
Max = Temp;
}
}
}
Console.WriteLine("没找到相应的值！共查找了{0}次！",Times);
}
catch (Exception e)
{
throw new Exception(e.Message);
}

转载于:https://www.cnblogs.com/yuanjinhui123/archive/2010/04/26/1721122.html