摘要:思想找中间的数,变换左右边界值编程要点设置作为作为循环判断标志代码找到没找到
1、思想:找中间的数,变换左右边界值 2、编程要点:设置 l<=r 作为作为循环判断标志 3、代码
import java.util.*; /** * 1、找到 * 2、没找到 */ public class Main { public static void main(String[] args) { int[] arr = new int[]{1, 4, 7, 9, 12, 15, 17, 25, 33}; int target = 1; System.out.println(bsearch( arr, target)); } private static boolean bsearch(int[] arr, int target) { int l = 0; int r = arr.length - 1; int m =0; boolean found = false; while (l <= r){ m = (l + r) / 2; if (arr[m] == target){ System.out.println(m); return found = true; }else { if (arr[m] > target){ r = m - 1; }else { l = m + 1; } } } return false; } }
文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。
转载请注明本文地址:https://www.ucloud.cn/yun/72783.html
摘要:正文二分查找关于二分查找法二分查找法主要是解决在一堆数中找出指定的数这类问题。用二分查找法找寻上界与精确查找不同之处在于,精确查找分成三类大于,小于,等于目标数。 由一道题目引出的: 题目描述 给定一个有序的数组,查找某个数是否在数组中,请编程实现。 分析与解法 一看到数组本身已经有序,我想你可能反应出了要用二分查找,毕竟二分查找的适用条件就是有序的。那什么是二分查找呢? 二分查找可以...
摘要:所以,二分查找较适用于一次排序,多次查找的数据。面对大量的数据,二分查找方能体现其优势。 1. 二分查找的思想 二分查找是一种使用十分普遍的查找算法,其基本的思路也非常的简单,在一个有序的数据集合中,我们想要查找某个数据,直接取最中间的那个数据,将它和要找的数据进行比较,如果较大,则在更大的那个数值区间继续取中间值查找,反之亦然。 例如我们要在一个有序的集合里[1,3,5,6,7,8,...
摘要:二分查找的定义二分查找也称折半查找,它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。算法的要求从上面的定义我们可以知道,满足该算法的要求必须如下两点必须采用顺序存储结构。 showImg(https://segmentfault.com/img/remote/1460000016466416?w=800&h=191); 二分查找的...
摘要:查找最后一个等于给定值的元素这种变形的二分查找和上面的这种情况很类似,还是利用上面的那个数组,我们要查找最后一个等于的元素。 1. 概述 前面说到了二分查找问题,看起来非常的简单,的确,前面的两种实现都不难,代码也很容易写,因为那只是最基础的二分查找问题了。今天来看看几种稍微复杂的二分查找问题: 查找第一个等于给定值的元素 查找最后一个等于给定值的元素 查找第一个大于等于给定值的元素...
摘要:通过两个二分查找的条件继续进行问题的分析,那么问题又来了,二分查找是快速的查找一个数据是否存在一组数据中,而且效率极高,亿查找一个数据只需次查找。二分查找的三点重点循环退出条件注意是而不是。 showImg(https://segmentfault.com/img/remote/1460000018761246);这篇文章主要深入数据结构与算法在解决实际问题怎么运用和分析的,对于 IP...
摘要:为检查长度为的列表,二分查找需要执行次操作。最后需要指出的一点是高水平的读者可研究一下二叉树关于二叉树,戳这里数据结构与算法二叉树算法常见练习在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 常见数据结构 简单数据结构(必须理解和掌握) 有序数据结构:栈、队列、链表。有序数据结构省空间(储存空间小) 无序数据结构:集合、字典、散列表,无序...
阅读 1656·2021-10-28 09:32
阅读 556·2021-09-24 09:47
阅读 2875·2021-09-02 15:11
阅读 2702·2021-08-09 13:46
阅读 2856·2019-08-30 15:55
阅读 1029·2019-08-30 15:54
阅读 3253·2019-08-29 14:12
阅读 779·2019-08-26 13:40