Pencarian Data Dengan Metode Linier (Linear Search)
Algoritma ini mencari elemen menurut suatu kunci (key), yang berupa angka atau huruf yang diinginkan. Cara kerjanya dengan mencocokkan tiap-tiap elemen dengan kunci tersebut. Bila ditemukan, maka method akan mengembalikan indeks dari elemen itu, sedangkan jikalau 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
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
Comments
Post a Comment