lele 通过本文主要向大家介绍了c#递归算法经典实例,c#web开发实例,c#串口编程实例,c#窗口界面设计实例,c#实例视频教程等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com
本文实例讲述了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();
}
</div>
希望本文所述对大家的C#程序设计有所帮助。
</div>