Pencarian Data dengan Metode Linier (Linear Search)

Algoritma ini mencari elemen berdasarkan suatu kunci (key), yang berupa angka atau karakter yang diinginkan. Cara kerjanya dengan mencocokkan tiap-tiap elemen dengan kunci tersebut. Bila ditemukan, maka method akan mengembalikan indeks dari elemen itu, sedangkan bila tidak ditemukan, maka method akan mengembalikan balikan nilai integer -1.

import javax.swing.*;
public class LinearSearch{
     public static void main(String[]args){
   
    int[]data={30,20,50,70,10,60,20};
    boolean a=false;
    String input=JOptionPane.showInputDialog("Data yang dicari");
    int cari=Integer.parseInt(input);
       
    for(int i=0;i<data.length;i++){
       if(data[i]==cari){
        System.out.println(cari+" merupakan data ke : "+(i+1));
        a=true;
                }
    }
    if(a!=true){
        System.out.println("Maaf "+cari+" tidak ditemukan");
        }
    System.exit(0);
    }
}


output :

 

50 merupakan data ke : 3

Share this :