Apa itu Linear Search??
Hello gais.. Kali ini kita akan membahas sekilas mengenai salah satu metode search pada pemrograman, oke langsung aja dibaca semoga bermanfaat dan bisa dengan mudah dipahami.
Linear search adalah program search yang paling sederhana dan mudah dipahami, linear search memiliki kelebihan apa bila data yang di cari letaknya pada data – data awal sehingga prosesnya berjalan cepat. namun buble search mempunyai kelemahan apabila data yang di cari letaknya pada data terakhir maka dalam penggunaan waktu dalam proses pencarian akan berjalan lama. hal ini di sebabkan karna ia mecari dengan cara membandingakan dengan sebelahnya dan selanjutnya sampai data terakhir, sehingga jika jumlah data mencapai ribuan atau jutaan akan memerlukan waktu yang lama.
Untuk lebih jelasnya lebih baik teman – teman prkatekan sendiri, untuk sriptnya lihat di bawah :
public class linear_search {
public static void main(String[] args) {
int array[] = new int[5];
array[0] = 10;
array[1] = 25;
array[2] = 15;
array[3] = 35;
array[4] = 5;
for(int index=0; index<array.length; index++) {
System.out.print(array[index] + ” “);
}
System.out.println(“”);
int cari = 25;
boolean ketemu = false;
for(int index=0; index<array.length; index++) {
if(array[index] == cari){
ketemu = true;
break;
}
}
if(ketemu == true) {
System.out.println(cari + ” ditemukan”);
} else {
System.out.println(cari + ” tidak ditemukan”);
}
}
}
Output
E:\>javac linear_search.java
E:\>java linear_search
10 25 15 35 5
25 ditemukan
Sekian pembahasan mengenai linier search, semoga artikel ini dapat bermanfaat dan dapat menambah wawasan kita semua. Terimakasih atas kunjungan kalian.
