Algoritma Carian Linear ialah kaedah mudah dan asas dalam Java pengaturcaraan, digunakan untuk mencari elemen tertentu dalam senarai atau tatasusunan. Pendekatan ini berfungsi dengan merentasi setiap elemen dan membandingkannya dengan nilai carian.
Bagaimana Algoritma Carian Linear Berfungsi
Algoritma Carian Linear bermula daripada elemen pertama senarai atau tatasusunan. Ia membandingkan nilai carian dengan nilai elemen semasa. Jika nilai yang sepadan ditemui, algoritma mengembalikan kedudukan elemen dalam senarai atau tatasusunan. Jika tidak ditemui, algoritma terus bergerak ke elemen seterusnya dan meneruskan proses perbandingan sehingga nilai ditemui atau semua elemen dilalui.
Kelebihan dan Kelemahan Algoritma Carian Linear
Kelebihan:
- Mudah dan Boleh Difahami: Algoritma ini mudah dilaksanakan dan difahami.
- Berfungsi dengan Sebarang Jenis Data: Carian linear boleh digunakan pada sebarang jenis senarai atau data tatasusunan.
Kelemahan:
- Prestasi Rendah: Algoritma ini memerlukan merentasi semua elemen dalam senarai atau tatasusunan, yang boleh membawa kepada prestasi rendah untuk set data yang besar.
Contoh dan Penerangan
Pertimbangkan contoh menggunakan Algoritma Carian Linear untuk mencari integer tertentu dalam tatasusunan integer dalam 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");
}
}
}
Dalam contoh ini, kami menggunakan Algoritma Carian Linear untuk mencari nombor 7 dalam tatasusunan integer. Algoritma merentasi setiap elemen dan membandingkannya dengan nilai carian. Dalam kes ini, nombor 7 ditemui pada kedudukan 2(indeks berasaskan 0) dalam tatasusunan.
Walaupun contoh ini menunjukkan cara Algoritma Carian Linear boleh mencari elemen dalam tatasusunan integer, ia juga boleh digunakan pada senario carian lain dalam Java pengaturcaraan.