手机
当前位置:查字典教程网 >编程开发 >C#教程 >C#二分查找算法实例分析
C#二分查找算法实例分析
摘要:本文实例讲述了C#二分查找算法。分享给大家供大家参考。具体实现方法如下://inputarrayisassumedtobesortedpub...

本文实例讲述了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#二分查找算法实例分析】相关文章:

C#中把日志导出到txt文本的简单实例

c# 抓取Web网页数据分析

C# 获取枚举值的简单实例

c# 控件截图的简单实例

C# 拓展方法的简单实例

C# 对XML操作入门实例

二叉树的遍历算法(详细示例分析)

C# 图片与二进制转换的简单实例

C#根据年月日计算星期几的函数小例子

浅谈二叉查找树的集合总结分析

精品推荐
分类导航