算法练习二:二分查找
2009-04-02 15:40
288 查看
static void Main(string[] args)
{
int[] a=new int[] {1,3,58,654,7,9,11,18,17};
int c = Serarch(a, 9);
Console.WriteLine(c);
Console.ReadLine();
Console.Read();
}
static int Serarch(int[] a, int b)
{
int low = 0;
int high = a.Length - 1;
while(low<=high)
{
if (b < a[(high + low )/ 2])
{
high = (high + low) / 2;
}
else if (b >a[(high + low) / 2])
{
low = ((high + low)/ 2)+1;
}
else if (b ==a[(high + low )/ 2])
{
return ((high + low )/ 2)+1;
}
}
return -1;
}
{
int[] a=new int[] {1,3,58,654,7,9,11,18,17};
int c = Serarch(a, 9);
Console.WriteLine(c);
Console.ReadLine();
Console.Read();
}
static int Serarch(int[] a, int b)
{
int low = 0;
int high = a.Length - 1;
while(low<=high)
{
if (b < a[(high + low )/ 2])
{
high = (high + low) / 2;
}
else if (b >a[(high + low) / 2])
{
low = ((high + low)/ 2)+1;
}
else if (b ==a[(high + low )/ 2])
{
return ((high + low )/ 2)+1;
}
}
return -1;
}
相关文章推荐
- 算法练习-NOJ-1001-二分查找
- 算法-二分查找
- 算法分析:二分查找
- 算法复习笔记:二分查找
- 二分查找算法-精简 稳定
- 二分算法(如果要查找的数不存在返回比该值小的最大值)
- 【算法·递归与分治】二分查找
- 【算法学习笔记】22.算法设计初步 二分查找 上下界判断
- C语言查找算法之顺序查找、二分查找(折半查找)
- 二分查找算法和二分查找函数bsearch
- 第一个算法-简单不容易的二分查找
- 练习 2.3-5 二分查找
- 二分查找算法实现(C语言)
- 【数据结构与算法】二分查找
- 算法学习---对象类型的数组二分查找实现
- 【算法】二分查找
- 算法细节系列(4):二分查找总结
- 算法练习之二维数组的查找
- 算法:支持重复元素的二分查找