Mencari elemen dalam array menggunakan metode pencarian linear

Metode pencarian linear adalah algoritma sederhana yang digunakan untuk mencari elemen tertentu dalam sebuah array. Metode ini bekerja dengan membandingkan setiap elemen dalam array dengan elemen yang dicari sampai elemen yang dicari ditemukan atau sampai akhir array dicapai. Jika elemen yang dicari tidak ditemukan, metode akan mengembalikan -1 untuk menunjukkan bahwa elemen tidak ada dalam array.

Berikut adalah implementasi metode pencarian linear dalam bahasa pemrograman Java:

```java

public static int search(int[] arr, int x) {

int n = arr.length;

for (int i = 0; i < n; i++) {

if (arr[i] == x)

return i;

}

return -1;

}

```

Metode ini mengambil dua parameter: array `arr` dan elemen yang dicari `x`. Metode mengulang array dan membandingkan setiap elemen dengan elemen yang dicari. Jika elemen yang dicari ditemukan, metode mengembalikan indeks elemen tersebut dalam array. Jika elemen yang dicari tidak ditemukan, metode mengembalikan -1 untuk menunjukkan bahwa elemen tidak ada dalam array.

Berikut adalah contoh penggunaan metode pencarian linear:

```java

public static void main(String[] args) {

int[] arr = {123, 410, 40, 10, 20, 30, 50, 60, 70, 80, 90, 100};

int x = 10;

int result = search(arr, x);

if (result == -1)

System.out.println("Elemen " + x + " tidak ada dalam array");

else

System.out.println("Elemen " + x + " hadir di indeks " + result);

}

```

Dalam contoh ini, metode pencarian linear dipanggil dengan array `arr` dan elemen yang dicari `x` yang nilainya adalah 10. Metode mengembalikan indeks elemen 10 dalam array, yang adalah 4. Oleh karena itu, metode mencetak pesan yang mengatakan bahwa elemen 10 hadir di indeks 4 dalam array.

Metode pencarian linear adalah algoritma sederhana dan mudah dipahami yang dapat digunakan untuk mencari elemen tertentu dalam sebuah array. Ini adalah algoritma yang berguna dalam berbagai aplikasi pemrograman, termasuk pengolahan data dan manipulasi array.