![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
查找算法
独L无二
一位颇为清高的女程序媛
展开
-
二分查找非递归
public static int binary(int[] arr, int data) { int min = 0; int max = arr.length - 1; int mid; while (min <= max) { // 防止溢出 mid = min + (max - min) / 2; if (arr[mid] > data.原创 2020-09-23 14:27:58 · 83 阅读 · 0 评论 -
七大查找算法
查找 0、查找算法说明 查找是在大量的信息中寻找一个特定的信息元素,在计算机应用中,查找是常用的基本运算,例如编译程序中符号表的查找。常见的七种查找算法,说是七种,其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值查找。插值查找和斐波那契查找是在二分查找的基础上的优化查找算法。 0.1 查找的定义 根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(或记录)。 0.2 查找算法分类 静态查找和动态查找; 静态或者动态都是针对查找表而言的; ...转载 2020-08-06 14:54:52 · 718 阅读 · 0 评论 -
查找算法总结
分类 增强/改进 进一步增强 备注 顺序查找 分块查找 分块查找实际上是对顺序查找的改进 二分查找 插值查找 所有二分查找必须数组有序,插值 查找和斐波那契查找都是改进怎么计算mid上 斐波那契查找 树表查找 二叉查找树 平衡查找树 2-3树 不太容易实现 红黑树 应用广泛,比如JDK里面的hashMap/...原创 2020-08-06 18:42:33 · 241 阅读 · 0 评论