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#中List转IList的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-07-07
今天小编就为大家分享一篇C#判断获取的是文件夹还是文件的实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-06-06
这篇文章主要为大家详细介绍了C# WPF使用AForge类库操作USB摄像头拍照并保存，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-10-10
这篇文章主要介绍了WPF Slider滑动条的颜色修改方法,需要的朋友可以参考下2018-08-08
本文主要介绍了C#实现输入法的相关知识。具有很好的参考价值。下面跟着小编一起来看下吧2017-03-03
C#基础:Dispose()、Close()、Finalize()的区别详解
本篇文章是对c#中的Dispose()、Close()、Finalize()的区别进行了详细的分析介绍，需要的朋友参考下2013-05-05
这篇文章主要为大家详细介绍了Unity调取移动端的麦克风进行录音并播放，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-06-06
在两个ASP.NET页面之间传递值2013-03-03
这篇文章主要介绍了C#中使用ADOMD.NET查询多维数据集的实现方法,详细讲述了C#中使用ADOMD.NET查询多维数据集的原理与实现技巧,需要的朋友可以参考下2014-10-10
C#利用ms office实现office转pdf的示例代码
这篇文章主要介绍了C#利用ms office实现office转pdf的详细方法,文中通过代码示例和图文讲解的非常详细,对大家的学习或工作有一定的帮助,需要的朋友可以参考下2024-09-09
最新评论