查找算法入门教程-线性查找

上节我们学习了常见的查找算法的折半查找(二分查找),想必大家对二分的思想已经很深刻了,本节我们来看下另外一种查找算法-线性查找,首先还是简单的来看下什么是线性查找?

线性查找介绍

线性查找的思路很简单,在一组线性列表中,从头到尾的比较去找,直到找到为止,我们直接通过案例来看

案例分析

假设我有一组线性列表如:{1,9,11,-1,34,89},传入一个数在该列表中去找,找到了返回其下标,找不到提示不存在该数

代码实现

/**
 *
 * @param arr 待查找的数组
 * @param findVal 需要查找的值
 * @return 如果找到了就返回
 */
public static int seqSearch(int[] arr, int findVal){
    //线性查找是逐一比对的过程,找到了就返回
    for (int i = 0; i < arr.length ; i++) {
        if (arr[i] == findVal){
            return i;
        }
    }
    return -1;
}

• 来看测试代码

''''
 /**
* 查找算法-顺序查找
*
*/

public static void main(String[] args) {
    int [] arr = {1,9,11,-1,34,89};
    int index = seqSearch(arr, 11);
    if (index == -1){
        System.out.println("没有找到"+ -1);
    }else {
        System.out.println(index);
    }

由于线性查找思路简单,就是通过比较去找,找到了返回,这里就不多说了,关于线性查找的学习就到这里