Java Programming : Linear Search

Assalamu'alaikum.
Pagi.. Problem case hari ini adalah Linear Search

Linear Search adalah metode pencarian nilai data secara berurutan dalam suatu array mulai dari ujung pertama sampai ujung lainnya.
Metode ini sebenarnya adalah metode yang tidak efisien, karena data dicari dalam garis lurus, sehingga apabila data yang dicari ada di array posisi terakhir, maka program pasti akan mengecek seluruh array.

Untuk source code-nya bisa dilihat dibawah.

import java.util.Scanner;

public class LinearSearch
{
    public static void LinearSearch(int[] nums, int data){
        int i;
       
        for(i = 0; i < nums.length; i++){
            if(nums[i] == data) break;
        }
       
        System.out.println();
        if(i >= nums.length) System.out.println("Nilai data yang dicari tidak ditemukan");
        else System.out.println("Nilai data " + data + " ada pada array posisi ke-" + i);
    }
   
    public static void main(String[] args){
        System.out.println("PROGRAM LINEAR SEARCH");
        System.out.println("---------------------");
        System.out.println("Masukkan banyaknya data yang akan diolah : ");
       
        int jumlah;
        Scanner input = new Scanner(System.in);
       
        jumlah = input.nextInt();
       
        int i, j;
        int[] array = new int[jumlah];
        System.out.println();
        System.out.println("Masukkan nilai-nilai datanya");
        System.out.println("----------------------------");
        for(i = 0; i < jumlah; i++){
            j = i + 1;
            System.out.println("Data ke-" + j + " >> ");
            array[i] = input.nextInt();
        }
       
        System.out.println();
        System.out.println("Masukkan nilai data yang ingin dicari >> ");
        j = input.nextInt();
       
        LinearSearch(array, j);
    }
}

Kemudian untuk pengeksekusian program bisa dilihat dibawah


Sekian pembahasan Linear Search.
Dan seperti biasanya (lagi), jika ada pertanyaan atau saran bisa tulis di komentar. Terima kasih.
Wassalamu'alaikum.