Java的线性搜索

1 说明

线性搜索用于从多个元素中搜索关键元素。由于线性搜索比二进制搜索和散列要慢，因此今天使用较少。

2 算法思路

• 步骤1：遍历数组
• 步骤2：将key元素与array元素匹配
• 步骤3：如果找到关键元素，则返回数组元素的索引位置
• 步骤4：如果找不到关键元素，则返回-1

3 程序实现

让我们看一下Java中线性搜索的示例，在该示例中，我们将从数组中顺序搜索元素。

/**
 * 一点教程网： http://www.yiidian.com
 */
public class LinearSearchExample{    
public static int linearSearch(int[] arr, int key){    
        for(int i=0;i<arr.length;i++){    
            if(arr[i] == key){    
                return i;    
            }    
        }    
        return -1;    
    }    
    public static void main(String a[]){    
        int[] a1= {10,20,30,50,70,90};    
        int key = 50;    
        System.out.println(key+" is found at index: "+linearSearch(a1, key));    
    }    
}  

以上代码输出结果为：

50 is found at index: 3