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#程序设计有所帮助。



相关阅读:
深入探讨:MySQL数据库MyISAM与InnoDB存储引擎的比较
iptables建立规则和链的基本方法
在win8.1上玩GTA4 无法识别双显卡的分析和解决方案
jquery简单倒计时实现方法
javascript中数组中求最大值示例代码
浅析与CSS3的loading动画加载相关的transition优化
ASP.NET MVC5网站开发之展示层架构(五)
mysql5.6 主从复制同步详细配置(图文)
Android开发实例之登录界面的实现
win7提示"Internet Explorer已经为了帮助保护您的计算机而关闭此网页"的解决方法
浅谈JavaScript中null和undefined
JSON字符串转JSON对象
c#二维码生成的代码分享
Win10专业版完美激活的两种教程
快速导航

Copyright © 2016 phpStudy |