Linear Search di Java



Tolong di buka dulu:
Untuk Browsing Lebih Cepat Menggunakan Handphone Java dan Smartphone

Linear search merupakan salah satu cara yang bisa kita gunakan untuk mencari sebuah data dalam sebuah array.

Kelebihan menggunakan ini menurut saya sendiri adalah mudah dalam pemahamannya, karena source code-nya mudah untuk dipahami.

Namun dalam kelebihan itu tentunya juga ada sebuah kekurangan, yaitu jika jumlah data dalam array-nya banyak, maka yang terjadi adalah lamanya proses untuk mencari data yang kita inputkan.

Silahkan liat source code dibawah ini untuk lebih jelasnya

import javax.swing.JOptionPane;
public class LinearSearch {
    public static void main (String[] args){
        int i;
        int input = Integer.parseInt(JOptionPane.showInputDialog("Masukkan angka"));
        int array[] = new int[input];
        for (i=0;i<input;i++){
            array[i] = Integer.parseInt(JOptionPane.showInputDialog("masukkan data ke-"+(i+1)));
            System.out.println("data ke-"+(i+1)+" adalah : "+array[i]);
        }
        int cari = Integer.parseInt(JOptionPane.showInputDialog("masukkan angka yang mau dicari"));
        for (i=0;i<input;i++){
            if (array[i]==cari){
                System.out.println (cari+" ada di indeks ke-"+(i+1));
                break;
            }
        }
        if (i == array.length){
            System.out.println(cari+" gak ada di dalam array");
        }
    }
}

0 komentar

Posting Komentar