Linear Search Algoritma Dengan Java

Apa itu Algoritma Linear Search/ pencarian linear/ pencarian sekuensial silahkan liat ke https://en.wikipedia.org/wiki/Linear_search, https://id.wikipedia.org/wiki/Pencarian_linear

Oke berikut adalah contoh program linear search untuk mencari angka tertentu ada atau tidak dalam sebuah elemen array.

Nama file : linear_Search.java

import java.util.Scanner;
public class linear_Search {
   public static void main(String args[])
   {
      int counter, num, item, array[];
      //To capture user input
      Scanner input = new Scanner(System.in);
      System.out.println("Masukan Jumlah Deret Angka Yang Di inginkan :");
      num = input.nextInt(); 
      //Creating array to store the all the numbers
      array = new int[num]; 
      System.out.println("Masukan " + num + " Angka");
      //Loop to store each numbers in array
      for (counter = 0; counter < num; counter++)
        array[counter] = input.nextInt();

      System.out.println("Masukan Angka Yang Ingin Di Cari :");
      item = input.nextInt();

      for (counter = 0; counter < num; counter++)
      {
         if (array[counter] == item) 
         {
           System.out.println(item+" Ada Dalam Deret Angka Urutan Ke "+(counter+1));
           /*Item is found so to stop the search and to come out of the 
            * loop use break statement.*/
           break;
         }
      }
      if (counter == num)
        System.out.println(item + " Tidak Ada Dalam Deret Angka Di atas ");
   }
}    

Output

run:

Masukan Jumlah Deret Angka Yang Di inginkan :

5

Masukan 5 Angka

4

6

8

2

5

Masukan Angka Yang Ingin Di Cari :

2

2 Ada Dalam Deret Angka Urutan Ke 4

BUILD SUCCESSFUL (total time: 16 seconds)

Selamat mencoba, semoga bermanfaat ...