Proses linear search tidak memerlukan pengurutan data terlebih dahulu.
public class MetodeLinear { public static int pencarianLinear(int[] myArray, int myKey){ int size = myArray.length; for(int i=0;i<size;i++){ if(myArray[i] == myKey){ return i; } } return -1;//jika elemen tidak ditemukan, maka akan nilai -1 akan //dikembalikan } public static void main(String a[]){ int[] array1= {67, 89, 54, 23, 36, 60, 65, 89, 52, 43}; int target = 60; System.out.println("Target "+ target + " ditemukan pada index: " + pencarianLinear(array1, target)); int[] array2= {2009, 1879, 2563, 1986, 1790, 1135, 1345, 1197}; target = 1879; System.out.println("Target "+ target + " ditemukan pada index: " +pencarianLinear(array2, target)); } }
Labels: Array, Array Satu Dimensi, Linear Search