Pengertian Sequential Search dan Implementasinya

Sequential Search adalah teknik pencarian data dimana data dicari secara urut dari depan ke belakang atau dari awal sampai akhir. berdasarkan key yang di cari.
  

Cara kerja sequential search :

·         Data Array = { 21, 4, 94, 14, 1, 9, 2}

·         Elemen  kunci  yang di cari = 14

·         Maka elemen Data Array : 10, 8, 11, 20, 27, 99, 21, 5, 41, 17

·         Elemen yang di cari : 99

·         Maka elemen yang di periksa adalah : 21, 4, 94, 14 (Data 14 di temukan)

·         Index larik yang di kembalikan : idx : 3

·         Setelah elemen kunci yang di cari ketemu maka pencarian akan berhenti di sini tanpa memeriksa elemen setelah elemen 14.

Berikut contoh source code java Sequential Search :

package tugas_Searching;

import java.util.Scanner;

public class sequential {

    public static void main(String[] args) {

       

        int [] Data = {21, 4, 94, 14, 1, 9, 2};

        int key = 14;

        int i = 0;

        boolean temukan = false;

       

        for (i = 0; i < Data.length; i++) {

           if (key == Data[i] ){

               temukan = true;

               break;

      }

    }

        if (temukan){

            System.out.println("Data : " + key );

            System.out.println("Ada");

        }

        else {

            System.out.println("Tidak Ada");

        }

}

}