C#中的二分查找
2015-01-16 23:15
246 查看
C#中的 二分查找 的步骤
1、数组
2、开始索引
3、结束索引
4、要查找的对象
5、对象所在的索引位置
示例代码:
public static int BinarySearch(int[] arr ,int low, int hight,int key)
{
int mid = (low + hight) / 2;
if (low>hight)
{
return -1;
}
else
{
if (arr[mid] == key)
{
return mid;
}
else if(arr[mid] > key)
{
return BinarySearch(arr, low, mid - 1, key);
}
else
{
return BinarySearch(arr, mid + 1, hight, key);
}
}
}
int[] y = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
int rr = BinarySearch(y, 0, y.Length - 1, 5);
Console.Write(rr);
Console.Read();
1、数组
2、开始索引
3、结束索引
4、要查找的对象
5、对象所在的索引位置
示例代码:
public static int BinarySearch(int[] arr ,int low, int hight,int key)
{
int mid = (low + hight) / 2;
if (low>hight)
{
return -1;
}
else
{
if (arr[mid] == key)
{
return mid;
}
else if(arr[mid] > key)
{
return BinarySearch(arr, low, mid - 1, key);
}
else
{
return BinarySearch(arr, mid + 1, hight, key);
}
}
}
int[] y = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
int rr = BinarySearch(y, 0, y.Length - 1, 5);
Console.Write(rr);
Console.Read();
相关文章推荐
- c# 二分查找
- C#学习笔记—数组的折半查找(二分查找)
- c# 二分查找
- 二分查找与三分查找算法 C#
- c# 二分查找
- C# 二分查找
- c# 二分查找
- c# 递归 求阶乘 实现二分查找
- C# 二分查找
- c# 二分查找
- C#泛型版的超级优化的快速排序算法和插入排序、二分查找算法
- 查找算法集:顺序查找、二分查找、插值查找、动态查找(数组实现、链表实现)
- 二分查找
- 90%程序员写不出无BUG的二分查找程序?
- 自己总结的如何用C#查找webBrowser页面中input的checkbox的checked属性!
- 查找算法集:顺序查找、二分查找、插值查找、动态查找(数组实现、链表实现,附代码)
- 二分查找递归,迭代写法
- 查找算法集:顺序查找、二分查找、插值查找、动态查找(数组实现、链表实现)
- c#虚拟键盘、虚拟鼠标以及窗口查找
- 查找List,Array中元素的其他C#写法