Mencari Elemen Larik (Array) Dengan Pendekatan Linear Search Di Java

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55

// Nama file : LinearSearch.java
// Mencari nilai elemen dengan metoda linear search
 
// Mengimpor kelas
import javax.swing.JOptionPane;
import javax.swing.JTextArea;
 
// Deklarasi kelas
public class LinearSearch {
 
   // Metoda main
   public static void main(String[] args) {
 
      String tampilan;
      JTextArea areaTampilan;
      int nilai;
      int indek;
    
      // Mendeklarasi, membuat dan menginisialisasi
      // dan menampilkan elemen
      int[] nilaiInt = {4, 10, 8, 6, 7, 1, 5, 3, 9, 2};
      tampilan = "Menampilkan nilai elemen larik :\n";
      for (int x = 0; x < nilaiInt.length; x++)
         tampilan += nilaiInt[x] + "   ";
 
      // Nilai elemen dicari dan pemanggilan metoda
      nilai = 5;
      indek = mencariDenganLS(nilaiInt, nilai);
 
      // Menampilkan hasil
      tampilan += "\nNilai elemen yang dicari : " + nilai;
      tampilan += "\nNilai ditemukan pada indek : " + indek;
      areaTampilan = new JTextArea();
      areaTampilan.setText(tampilan);
      JOptionPane.showMessageDialog(null, areaTampilan, "Linear Search",
         JOptionPane.INFORMATION_MESSAGE);
 
      // Mengakhiri aplikasi
      System.exit(0);
   
   } // Akhir blok metoda main
 
   // Metode dengan pendekatan linear search
   public static int mencariDenganLS(int[] larikC, int nilaiDicari) {
       
      for (int j = 0; j < larikC.length; j++) {
         if (nilaiDicari == larikC[j])
            return j;
      }
   
      // Bila tidak ditemukan kecocokan
      return -1;
    
   } // Akhir blok metoda mencariDenganLS
}