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#中如何生成安装包问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-01-01
这篇文章主要为大家详细介绍了C# this关键字的四种用法，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2016-12-12
这篇文章主要介绍了C#迭代器模式(Iterator Pattern),包括了迭代器的适用范围及用法实例,需要的朋友可以参考下2014-09-09
这篇文章主要介绍了c#读写excel文件使用示例,需要的朋友可以参考下2014-02-02
C#无法打开计算机“.”上的 IISADMIN 服务的解决方法
在使用c#进行控制IIS服务启动停止的时候，提示：无法打开计算机“.”上的 IISADMIN 服务2015-01-01
这篇文章主要为大家详细介绍了如何利用C#实现分割GIF图片的功能，文中的示例代码讲解详细，对我们学习C#有一定的帮助，感兴趣的小伙伴可以了解一下2022-12-12![浅谈C#中[]的几种用法](//img.jbzj.com/images/xgimg/bcimg6.png)
本文主要介绍了浅谈C#中[]的几种用法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-01-01
Unity UGUI的RectMask2D遮罩组件的介绍使用
这篇文章主要为大家介绍了Unity UGUI的RectMask2D遮罩组件的介绍使用详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-07-07
这篇文章主要介绍了C# 添加PDF页眉/页脚的示例代码，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-08-08
在WinForm开发时,会用到这样一个场景,给屏幕增加水印Logo,但不影响画面的操作,这里就会用到鼠标穿透功能,下面我们就来学习一下鼠标穿透功能的具体实现吧2023-11-11
![浅谈C#中[]的几种用法](http://img.jbzj.com/images/xgimg/bcimg6.png)
最新评论