C# 如何用二分法查找
输入一个数,在已经排序好的数组中查找是否存在和存在于数组什么位置
------解决方案--------------------设定x,y分别标注查找的开始位置和结束位置,然后如(x+y)/2这个中间元素比较,
如果(x+y)/2>带查找元素(a)那么就在x--y(y = (x+y)/2)下查找
反之则在x(x = (x+y)/2)--y下查找 这么简单的
------解决方案--------------------
namespace BinaryTree
{
class Program
{
static int BinaryFind(int[] a, int b)
{
int low = 1;
int high = a.Length;
int mid;
while (low <=high)
{
mid = (low + a.Length)/2;
if (a[mid] > b)
high = mid-1;
else if (a[mid] < b)
low = mid+1;
else
return mid+1;
}
return 0;
}
static void Main(string[] args)
{
int[] a = new int[5] { 4, 6,9, 12, 18 };
int store;
store = Program.BinaryFind(a,12);
if (Convert.ToBoolean(store))
Console.WriteLine("{0}", store);
else
Console.WriteLine("没有要查找的数字");
}
}
}
}
static void Main(string[] args)
{
int[] a = new int[5] { 4, 6, 19, 2, 8 };
int store;
store = Program.BinaryFind(a,8);
if (Convert.ToBoolean(store))
Console.WriteLine("{0}", store);
else
Console.WriteLine("没有要查找的数字");
}
}
------解决方案--------------------http://blog.csdn.net/fengyarongaa/article/details/6563184