查找算法-线性查找算法

查找算法介绍

在 java 中，我们常用的查找有四种:

1. 顺序(线性)查找
2. 二分查找/折半查找
3. 插值查找
4. 斐波那契查找

线性查找算法

有一个数列： {1,8, 10, 89, 1000, 1234} ，判断数列中是否包含此名称【顺序查找】 要求: 如果找到了，就提示找到，并给出下标值。

代码实现：

 

package com.xuge.search;

/**
 * author: yjx
 * Date :2022/5/3113:13
 **/
public class SeqSearch {
  public static void main(String[] args) {
    int []arr={-1,4,6,78,3};
    int index = SeqSearch(arr, 4);

    if(index==-1){
      System.out.println("=========对不起，该数没有找到=========");
    }else{
      System.out.println("找到了"+4+"索引为"+index);
    }
  }

  /**
   * 找到一个就返回
   * @param arr
   * @param value
   * @return
   */
  public static int SeqSearch(int []arr,int value){
    //线性查找，发现有相同值，就返回下标
    for(int i=0;i<arr.length;i++){
      if(arr[i]==value){//找到一个就返回
        return i;
      }
    }
    return -1;

  }
}