【零基础学java】常用算法(具体练习)

基本查找

:通过遍历方式实现，比较是否相等，效率较低

（算是一个很基础的算法，但还是有很多细节的，方法的返回值类型，带参方法的参数选取（明确方法要做什么，完成什么需求，用到什么参数，进行传递，正如所示代码，在数组中查找数据，肯定需要数组，和所需查找的元素，因此方法中传入这两个参数，在调用方法是进行赋值））

其中还有一个注意点（返回值写在循环的外面，不然循环还没结束就停止了）

二分查找

：数组中的数据必须是有序的，每次排除一半的查找范围（如果数据是乱的，先排序再

二分法查找，得到的索引没有实际意义，只能确定当前数字在数组中是否存在，因为排序之后数字的位置就发生变化了）

（明确二分查找的步骤，注重的是思维，注意的点同上）

插值查找

：二分查找改进，把middle值作了偏移。（middle尽可能的靠近要查找的数据，但是要求数据尽可能的分布均匀）

斐波那契查找

：mid=min+黄金分割左半边长度-1（拓展，后面会补充，感兴趣的可以点个关注）

分块查找

：前一块中的最大数据，小于后一块中所有的数据（块内无序，块间有序）
块数数量一般等于数字数量开根号
先确定要查找的元素在哪一块，然后在块内挨个查找

（原谅我还没写完，代码有点小复杂，明天补上）