> 文档中心 > 线性查找算法 详细讲解

线性查找算法 详细讲解


1、查找算法介绍

在java中,我们常用的查找有四种:
1) 顺序(线性)查找
2) 二分查找/折半查找
3) 插值查找
4) 斐波那契查找

2、查找算法介绍

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

3、代码实现

package com.qf.search;public class LineSearch {    public static void main(String[] args) { int[] arr={1,8, 10, 89, 1000, 1234}; int i = lineSort(arr, 10); System.out.println("线性查找到的下标:"+i);    }    public static int  lineSort(int[] arr,int value){ for (int i = 0; i < arr.length; i++) {     if (arr[i]==value){  return i;     } } return -1;    }}