Sequential Search dan Binary Search

Sequential Search dan Binary Search

Assalamualaikum ???

selamat datang di blog saya ,,

Kali ini saya akan menjelaskan tentang apa itu Sequential Search dan Binary Search dan contoh penyelesaian kasusnya agar sobat lebih memahami materi ini. Oke langsung saja kemateri

1. Sequential Search

Sequential Search adalah teknik pencarian data dimana data dicari secara urut dari depan ke belakang atau dari awal sampai akhir dari indeks 0 sampai indeks yang paling akhir. berdasarkan kriteria yang di cari .langsung saja contohnya........

berikut adalah deklarasinya

index = 0 
kriteria = (sesuai kebutuhan)
while(kriteria != ("nama Array")[index])
{
index++
}

langsung saja ke contoh kasus berikut:

kriteria yg di cari 17

memulai pencarian index 0

berikut langkah"nya

1.      Apakah nilai dari index 0 = 17

·         Jika ya tampilkan

·         Jika tidak index +1

Salah krn nilai index 0 = 6

2.      Apakah nilai dari index 1 =17

·         Jika ya tampilkan

·         Jika tidak index +1

Benar krn nilai index 1 = 17

Maka tampilkan

2. Binary Search

 

Binary search adalah metode pencarian suatu data atau elemen di dalam suatu array dengan kondisi data dalam keadaan terurut. Proses pencarian binary search hanya dapat dilakukan pada sekumpulan data yang sudah diurutkan terlebih dahulu.dan pencariannya langsung dari index tengah

Berikut kasusnya contohnya :

Kriteria yg di cari 17

1. Mencari nilai tengah dari index, index tengahnya adalah index 3 yg bernilai 45

Apakah 45 lebih besar dari kriteria 17

·         Jika ya mencari index sebelah kanan

·          Jika tidak mencari index sebelah kiri

·         45 lebih besar dari 17 jadi mencari index sebelah kiri

·         Lalu mencari index tengah sebelah kiri, nilai tengah index sebelah kiri adalah 17 ,jadi langsung (output 17)

sekian dari blog saya semoga bermnfaat..