Pencarian (Searching) Linier pada Java

Pencarian linier melakukan pencarian terhadap setiap elemen didalam sebuah array secara sekuensial. Jika kata kunci pencarian tidak cocok dengan salah satu elemen didalam array sampai akhir array diraih, maka algoritma akan memberitahukan pengguna bahwa kunci pencarian tidak ada. Jika kunci pencarian ada didalam array, algoritma akan menguji setiap elemen sampai ia menemukan yang cocok dengan kunci pencarian dan menghasilkan nilai balik berupa indeks dari elemen tersebut

sebagai contoh:

34  56  2  10  77  51  93  30  5  52

sebuah program yang melakukan pencarian untuk menemukan 51 dengan menggunakan algoritma pencaria, program pertama - tama memriksa apakah 34 cocok dengan kunci pencarian. Jika tidak, maka algoritma akan memeriksa apakah 56 cocok dengan kunci pencarian. Program melanjutkan proses yang sama untuk menguji 2, kemudian 10, dan kemudian 77. ketika program menguji 51, yang cocok dengan kunci pencarian, program menghasilkan indeks 5, yang merupakan lokasi dari 51 didalam array. Jika, setelah pemeriksaan atas setiap elemen array, program menentukan bahwa kunci pencarian tidak cocok dengan sembarang elemen didalam array, maka ia akan menghasilkan sebuah nilai sentinel.