摘要：
插值查找 插值查找原理介绍: 插值查找算法类似于二分查找，不同的是插值查找每次从自适应 mid 处开始查找。将折半查找中的求 mid 索引的公式 ,low 表示左边索引 left,high 表示右边索引 right. key 就是上一篇的findValintmid=low+(high-low)(ke 阅读全文
posted @ 2020-10-26 20:40
Latteitcjz
阅读(68)
评论(0)
推荐(0)
摘要：
二分查找 思路： 注意二分查找只能用于有序的数组，无序的不能使用二分查找算法 具体实现如下： //查找单值的二分查找 public static int binarySearch(int [] arr,int left,int right,int findval) { //如果左边的大于右边的说明没 阅读全文
posted @ 2020-10-26 15:33
Latteitcjz
阅读(77)
评论(0)
推荐(0)
摘要：
排序看这一篇就够了 文章目录 一、冒泡排序 二、选择排序 三、插入排序 四、希尔排序 五、快速排序 六、归并排序 七、基数排序/桶排序 稳定：如果 a 原本在 b 前面，而 a=b，排序之后 a 仍然在 b 的前面；不稳定：如果 a 原本在 b 的前面，而 a=b，排序之后 a 可能会出现在 b 的 阅读全文
posted @ 2020-10-26 11:38
Latteitcjz
阅读(51)
评论(0)
推荐(0)
浙公网安备 33010602011771号