Algoritma Panelusuran Linear minangka cara prasaja lan dhasar ing Java pemrograman, digunakake kanggo nemokake unsur tartamtu ing dhaptar utawa array. Pendekatan iki dianggo kanthi ngliwati saben unsur lan mbandhingake karo nilai telusuran.
Cara Kerja Algoritma Panelusuran Linear
Algoritma Panelusuran Linear diwiwiti saka unsur pisanan saka dhaptar utawa larik. Iki mbandhingake nilai telusuran karo nilai unsur saiki. Yen nilai sing cocog ditemokake, algoritma ngasilake posisi unsur ing dhaptar utawa array. Yen ora ditemokake, algoritma terus pindhah menyang unsur sabanjure lan nerusake proses perbandingan nganti nilai ditemokake utawa kabeh unsur dilewati.
Kaluwihan lan Kaluwihan saka Algoritma Panelusuran Linear
Kaluwihan:
- Prasaja lan Bisa Dimangerteni: Algoritma iki gampang dileksanakake lan dingerteni.
- Dianggo karo Sembarang Tipe Data: Panelusuran linear bisa ditrapake kanggo kabeh jinis dhaptar utawa data array.
Kekurangan:
- Kinerja Kurang: Algoritma iki mbutuhake ngliwati kabeh unsur ing dhaptar utawa susunan, sing bisa nyebabake kinerja sing sithik kanggo kumpulan data gedhe.
Tuladha lan Panjelasan
Coba conto nggunakake Algoritma Panelusuran Linear kanggo nemokake integer tartamtu ing array integer ing 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");
}
}
}
Ing conto iki, kita nggunakake Linear Search Algorithm kanggo nemokake nomer 7 ing array integer. Algoritma kasebut ngliwati saben unsur lan mbandhingake karo nilai telusuran. Ing kasus iki, nomer 7 ditemokake ing posisi 2(indeks basis 0) ing array.
Nalika conto iki nduduhake carane Algoritma Panelusuran Linear bisa nemokake unsur ing array integer, bisa uga ditrapake kanggo skenario panelusuran liyane ing Java pemrograman.