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