Algoritma Pencarian Linier adalah metode sederhana dan mendasar dalam Java pemrograman, yang digunakan untuk menemukan elemen tertentu dalam daftar atau array. Pendekatan ini bekerja dengan menelusuri setiap elemen dan membandingkannya dengan nilai pencarian.
Cara Kerja Algoritma Pencarian Linier
Algoritma Pencarian Linier dimulai dari elemen pertama dari daftar atau array. Ini membandingkan nilai pencarian dengan nilai elemen saat ini. Jika nilai yang sesuai ditemukan, algoritma mengembalikan posisi elemen dalam daftar atau array. Jika tidak ditemukan, algoritma akan terus berpindah ke elemen berikutnya dan meneruskan proses perbandingan hingga nilai ditemukan atau seluruh elemen dilintasi.
Kelebihan dan Kekurangan Algoritma Pencarian Linier
Keuntungan:
- Sederhana dan Dapat Dipahami: Algoritme ini mudah diterapkan dan dipahami.
- Bekerja dengan Semua Tipe Data: Pencarian linier dapat diterapkan ke semua jenis data daftar atau array.
Kekurangan:
- Performa Rendah: Algoritme ini memerlukan penelusuran seluruh elemen dalam daftar atau larik, yang dapat menyebabkan performa rendah untuk kumpulan data besar.
Contoh dan Penjelasan
Perhatikan contoh penggunaan Algoritma Pencarian Linier untuk menemukan bilangan bulat tertentu dalam larik bilangan bulat di Java.
public class LinearSearchExample {
public static int linearSearch(int[] array, int target) {
for(int i = 0; i < array.length; i++) {
if(array[i] == target) {
return i; // Return position if found
}
}
return -1; // Return -1 if not found
}
public static void main(String[] args) {
int[] numbers = { 4, 2, 7, 1, 9, 5 };
int target = 7;
int position = linearSearch(numbers, target);
if(position != -1) {
System.out.println("Element " + target + " found at position " + position);
} else {
System.out.println("Element " + target + " not found in the array");
}
}
}
Pada contoh ini, kita menggunakan Algoritma Pencarian Linier untuk mencari angka 7 pada array integer. Algoritme menelusuri setiap elemen dan membandingkannya dengan nilai pencarian. Dalam hal ini, angka 7 ditemukan pada posisi 2(indeks berbasis 0) dalam array.
Meskipun contoh ini menunjukkan bagaimana Algoritma Pencarian Linier dapat menemukan elemen dalam array bilangan bulat, contoh ini juga dapat diterapkan pada skenario pencarian lain dalam Java pemrograman.