C# 如何用二分法查找

[xin_bin]

输入一个数，在已经排序好的数组中查找是否存在和存在于数组什么位置

[bdmh]

google "c# 二分法"

[兔子丶哥]

[Quote=引用 1 楼 bdmh 的回复:]
google "c# 二分法"
[/Quote]
艹

[jion_tang88]

设定x，y分别标注查找的开始位置和结束位置，然后如（x+y）/2这个中间元素比较，
如果（x+y）/2>带查找元素（a）那么就在x--y（y = （x+y）/2）下查找
反之则在x（x = （x+y）/2）--y下查找 这么简单的

[杨友山]

参考

[dyx2010]

int function(int a[] ,int b)
{


}

[threenewbee]

简单地说，就是把这个数字先和数组1/2位置的那个比较，如果大了，和3/4的比较，如果小了和1/4的比较。
依此类推，每次寻找范围缩小1/2，直到查找到。

[dyx2010]

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("没有要查找的数字");
}
}

[ycproc]

http://blog.csdn.net/fengyarongaa/article/details/6563184

[xin_bin]

已经解决了