线性查找算法 详细讲解
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; }}