Java 数据结构 - 线性查找
线性查找是一种非常简单的搜索算法。在这种类型的搜索中,会对所有项目逐一进行顺序搜索。每个项目都会被检查,如果找到匹配项,则返回该特定项目,否则搜索将继续到数据集合的末尾。
算法
线性查找。(数组 A,值 x)
Step 1: Get the array and the element to search. Step 2: Compare value of the each element in the array to the required value. Step 3: In case of match print element found.
示例
public class LinearSearch { public static void main(String args[]) { int array[] = {10, 20, 25, 63, 96, 57}; int size = array.length; int value = 63; for (int i=0 ;i< size-1; i++) { if(array[i]==value) { System.out.println("Index of the required element is :"+ i); } } } }
输出
Index of the required element is :3
广告