首页 > 代码库 > 二分查找法(仅供个人拾遗)
二分查找法(仅供个人拾遗)
二分查找法:
private static void Main(string[] args) { int[] data = http://www.mamicode.com/new int[10]; for (int i = 0; i < 10; i++) { data[i] = i + 3; } for (int i = 0; i < 10; i++) { Console.Write(data[i] + " "); } Console.WriteLine(); int ii = BinarySearch.Search(data, 9); Console.WriteLine(ii); }
public static class BinarySearch { public static int Search(int[] data,int val) { // if data is null ,return -1 if (data.Length <= 0) { return -1; } int low = 0; int high = data.Length - 1; while (low <= high) { int middle = (low + high) / 2; if (data[middle] == val) { return middle; } else if (data[middle] <val) { low = middle + 1; } else { high = middle - 1; } } return -1; } }
二分查找法(仅供个人拾遗)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。