Tolong di buka dulu:
Linear search merupakan salah satu cara yang bisa kita gunakan untuk mencari sebuah data dalam sebuah array.
Kelebihan menggunakan ini menurut saya sendiri adalah mudah dalam pemahamannya, karena source code-nya mudah untuk dipahami.
Namun dalam kelebihan itu tentunya juga ada sebuah kekurangan, yaitu jika jumlah data dalam array-nya banyak, maka yang terjadi adalah lamanya proses untuk mencari data yang kita inputkan.
Silahkan liat source code dibawah ini untuk lebih jelasnya
import javax.swing.JOptionPane;
public class LinearSearch {
public static void main (String[] args){
int i;
int input = Integer.parseInt(JOptionPane.showInputDialog("Masukkan angka"));
int array[] = new int[input];
for (i=0;i<input;i++){
array[i] = Integer.parseInt(JOptionPane.showInputDialog("masukkan data ke-"+(i+1)));
System.out.println("data ke-"+(i+1)+" adalah : "+array[i]);
}
int cari = Integer.parseInt(JOptionPane.showInputDialog("masukkan angka yang mau dicari"));
for (i=0;i<input;i++){
if (array[i]==cari){
System.out.println (cari+" ada di indeks ke-"+(i+1));
break;
}
}
if (i == array.length){
System.out.println(cari+" gak ada di dalam array");
}
}
}

0 komentar
Posting Komentar