Tuesday, October 20, 2015

Sequential Pada Java

Sequential Search Pada Java





Semoga tidak bosan membaca artikel saya, pada kesempatan ini saya ingin berbagi tentang Sequential pada java.

Pengertian Sequential sendiri yaitu.

  Merupakan teknik yang sederhana dan langsung dapat digunakan pada struktur data array.
  Pencarian data secara urut mulai dari data pertama sampai kunci yang dicari ditemukan atau sampai seluruh data telah dicari dan tidak ditemukan
  Dilakukan pada data yang tidak terurut

Algoritma Sequential  ......

1.       Input x (data yang dicari)
2.       Bandingkan x dengan data ke-i sampai n
3.       Jika ada data yang sama dengan x maka cetak pesan “Ada”
4.       Jika tidak ada data yang sama dengan x cetak pesan “tidak ada”


Sedikit penerapan pada java koding

public class SortingNew{
    public static void main(String[] args) {//main method

        int N = 9;//batas indeks inputan pada array
        int A[] = {2, 3, 4, 5, 6, 7, 8};// sebuah array
        int BatasAtas, BatasBawah, BatasTengah;//deklarasi variabel type integer
        BatasTengah = 0;//inisialisasi variabel bahwa dimulai dari 0
        boolean Ketemu;//tipe data
        Ketemu = false;
        int Cari = 1;//inputan yang akan dicari dalam array
        BatasAtas = 0;//batas atas
        BatasBawah = N - 1;//algoritma Batas bawah


        while ((BatasAtas <= BatasBawah) && (Ketemu == false)) {//proses looping

            BatasTengah = (BatasAtas + BatasBawah) / 2;

            if (A[BatasTengah] == Cari) {//suatu kondisi jika inputan ada pada array

                Ketemu = true;//maka ketemu
            } else if (A[BatasTengah] < Cari) {//sebaliknya jika inputan kurang pada array

                BatasAtas = BatasTengah - 1;//maka mencari inputan dari sebelah kiri

            } else {//sebaliknya
                BatasBawah = BatasTengah + 1;//cari di sebalah kana
            }

        }
        if (Ketemu) {//suatu kondisi apabila inputan ditemukan
            System.out.println("Angka "+" "+Cari +" "+"Berada Pada Index Array Ke - " + BatasTengah);
                    //akan menapilkan inputan pada deret array ke berapa
            System.out.println("");
        } else {//sebaliknya
            System.out.println("Angka Tidak Ditemukan ");
            //akan menampilkan pesan tersebut
        }
    }
}

outputnya :


itu tadi sedikit pemaparan mengenai Sequential pada java, dan semoga bermanfaat bagi yang membaca

0 comments:

Post a Comment

Recent Posts

Unordered List

Text Widget

Powered by Blogger.

Formulir Kontak

Name

Email *

Message *