首页 > 代码库 > 查找--二分法查找
查找--二分法查找
逻辑分析
二分法查找，又叫折半查找法。
前提：待查序列必须为线性有序表。
步骤：
每次取待查序列的中间值与目标值对比，结果如下：
如果中间值小于目标值，则说明目标值在大的半区，继续取大半区的中间值与目标值对比。
如果中间值大于目标值，则说明目标值在小的半区，继续取小半区的中间值与目标值对比。
时间复杂度
O(logn)
实现代码（C#）
/// <summary> /// 二分法查找 /// </summary> /// <param name="arr">有序序列</param> /// <param name="aim">查找目标</param> public static void StartDichotomy(int[] arr, int aim) { int low = 0; //最小下标 int high = arr.Length - 1; //最大下标 int mid = 0; //中间下标 int count = 0; //计算次数 bool result = false; //是否查找到目标数字 while (low <= high) { count++; mid = (high + low) / 2; //每次取中间下标 if (arr[mid] < aim) { low = mid + 1; } else if (arr[mid] > aim) { high = mid - 1; } else { result = true; break; } } Console.WriteLine("查找结果：" + (result ? "成功" : "失败")); Console.WriteLine("计算次数：" + count); }
查找--二分法查找
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。