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#在Windows窗体控件实现内容拖放(DragDrop)功能
这篇文章介绍了C#在Windows窗体控件实现内容拖放(DragDrop)的功能,文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2022-05-05深入多线程之:Reader与Write Locks(读写锁)的使用详解
本篇文章是对Reader与Write Locks(读写锁)的使用进行了详细的分析介绍,需要的朋友参考下2013-05-05
最新评论