四大基本查找算法

查找算法主要有下面几种

• 顺序查找/线性查找
• 二分查找/折半查找
• 插值查找
• 斐波那契查找
  1.线性查找
  就是根据对应的元素在其遍历数组中比较，找到则返回，这里便不列出，贴b站老师的图，如下：
  
  2.二分查找
  首先将其元素进行排序，使得元素呈顺序出现，定义一个区间[left,right]取中值来进行查找，left = 0, right = length-1;
  如果该元素比其（目标值）小就向右 left = middle 进行缩小范围查找，如果中间的元素比其（目标值）大就向左
  right = middle 进行缩小范围查找，直到找到对应的下标，注意要找不到时要退出查找，其一般选（left>right）。
  midlle = (left+right)/2 = left+(right-left)/2
  
  对于{1, 2, 3, 4, 5, 9, 9, 9, 14, 24}数组中，要查找9元素所在的多个下标，思路分析是：
• 因为元素是有序的，其相同的元素一定是在其左右相近的位置
• 先在二分查找的基础上，找到元素的第一个下标middle，将其添加到list中进行记录
• 然后将 temp = middle , 用循环向右进行查找，找到元素便将其下标添加到list,每次都进行自加操作，直到碰到边界退出
• 最后将 temp = middle , 用循环向左进行查找，找到元素便将其下标添加到list,每次都进行自减操作，直到碰到边界退出

下面给出二分查找的源代码，如下

			package Search;
			import java.util.ArrayList;
			import java.util.List;
			public class BinarySer {
   
				public static void main(String[] args) {
   
					int []arr = {
   1,3,6,8,8,9,16,24}; 
					int result = searchindex(arr,24);
					if(result == -1) {
   System.out.println("未查找到");}
					else {
   
					    System.out.println("该值的下标为"+result);
					}
					
					 //递归实现测试
				    int result2 =  searchredex(0,arr.length-1, arr,24);
					if(result2 == -1) {
   System.out.println("未查找到");}
					else {
   
					    System.out.println("该值的下标为"+result2);
					}
					
					<