本文实例讲述了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,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,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#程序设计有所帮助。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。