• Java 数据结构教程

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
广告