C#二分查找算法实例分析
更新时间：2015年04月27日 11:54:14 作者：lele
这篇文章主要介绍了C#二分查找算法,实例分析了C#二分查找的相关技巧,非常具有实用价值,需要的朋友可以参考下
本文实例讲述了C#二分查找算法。分享给大家供大家参考。具体实现方法如下：
// input array is assumed to be sorted
public int BinarySearch(int[] arr, int x)
{
if (arr.Length == 0)
return -1;
int mid = arr.Length / 2;
if (arr[mid] == x)
return mid;
if (x < arr[mid])
return BinarySearch(GetSubArray(arr,0,mid-1),x);
else
{
int _indexFound = BinarySearch(GetSubArray(arr,mid+1,arr.Length-1),x);
if (_indexFound == -1)
return -1;
else
return mid + 1 + BinarySearch(GetSubArray(arr,mid+1,arr.Length-1),x);
}
}
public int[] GetSubArray(int[] arr, int start, int end)
{
List<int> _result = new List<int>();
for (int i = start; i <= end; i++)
{
_result.Add(arr[i]);
}
return _result.ToArray();
}
希望本文所述对大家的C#程序设计有所帮助。
相关文章
这篇文章介绍了C#使用CallContext缓存线程数据的方法，文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-05-05
这篇文章主要介绍了C#使用SqlDataAdapter对象获取数据的方法,结合实例形式较为详细的分析了SqlDataAdapter对象获取数据具体步骤与相关使用技巧,需要的朋友可以参考下2016-02-02
小闹钟大家都应该很熟悉,它包括时间、事件,当达到某某时间时,事件发生了,并且还有一个提示信息,下面这篇文章主要给大家介绍了关于如何基于C#制作一个休息提醒闹钟的详细步骤,需要的朋友可以参考下2023-02-02
这篇文章介绍了C#实现截图帮助类的方法，文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-07-07
这篇文章介绍了C#实现大数字运算的实例代码，有需要的朋友可以参考一下2013-10-10
这篇文章主要给大家介绍了关于c#自定义Attribute获取接口实现的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用c#具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-09-09
这篇文章主要为大家详细介绍了C#如何使用OpenCvSharp实现图像校正功能,文中的示例代码简洁易懂,具有一定的学习价值,需要的小伙伴可以参考下2023-11-11
这篇文章主要为大家详细介绍了Unity实现简单虚拟摇杆，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-04-04
这篇文章主要介绍了c# 线程安全队列的用法原理及使用示例，帮助大家更好的理解和使用c#，感兴趣的朋友可以了解下2020-11-11
这篇文章主要介绍了C#编程实现查看剪切板内容的方法,涉及C#针对剪切板操作的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下2015-11-11
最新评论