Belajar Java PENCARIAN BERUNTUN

Assalamua’laikumwr.Wb.

Kali ini saya akan membuat sedikit berbagi ilmu mengenai mengenai java programming yaitu  pencarian beruntun atau sequential search

Sebelumnya perlu saya jelaskan bahwa pencarian dalam java programming itu ada banyak namun ada 3 yang sering dibahas antara lain :


 1. Pencarian beruntun (sequential search)
 2. Pencarian beruntun dengan sentinel
 3. Pencarian bagi dua (binary search)

Baiklah langsung saja kita bahas mengenai pencarian beruntun untuk lebih efektif dalam memahami hal-hal berikut saya sarankan agar sobat langsung mempraktikkan nya, bisa dengan menggunakan software Netbeans ataupun eclipse.

PENCARIAN BERUNTUN ( sequential search )

      adalah algoritma pencarian dengan cara memeriksa semua data pada sebuah larik (array) secara

berurutan mulai dari yang pertama hingga yang terakhir, artinya setiap data yang kita inputkan kedalam sebuah larik atau array akan ditelusuri satu persatu setiap index nya mulai dari 0 sampai data terakhir (tergantungbanyak data/ data.length)

  logika nya sangat sederhana setiap data yang kita masukkan kesetiap array maka data akan dibaca setiap indeks nya,

contohnya:

misalkan sobat menginputkan data seperti pada table dibawah ini :

 

maka, program akan memproses menelusuri data satu persatu data dari indeks 0 yaitu data 16 hingga data terakhir dalam contoh ini data terakhir sampai indeks 6 yaitu data 11

jika kita buat coding java nya di Netbeans maka coding nya kurang lebih akan seperti ini :

jika  coding diatas kita jalankan output nya seperti berikut ini :
shortcut untuk menjalankan nya di netbeans bisa dengan tombol kombinasi (shift+F6)

Atau sobat blog ingin program yang datanya di inputkan dari keyboard (oleh pengguna)

Maka coding nya kurang lebih seperti ini

 output dari coding diatas adalah sebagai berikut :

Semoga penjelasan tentang pencarian beruntun (sequential search) diatas sobat bisa memahami

 mari kita bahas tentang materi selanjutnya yaitu :

PencarianBeruntunDengan  Sentinel,

merupakanalgoritmapencarian  yang memanfaatkan bantuan  data  fiktif  (sentinel)  yang  disisipkan  di  akhir larik.

Sehingga jumlah  data  pada larik bertambah  1  (satu)  di  akhir larik  yang  diisi

dengan  sentinel. Algoritma ini menelusuri semua elemen  data  pada sebuah larik

(array) secara berurut mulai dari data pertama sampai data terakhir.

Coba perhatikan table berikut ini

,

  data di kolom yang bergaris putus putus itulah yang kita maksud dengan data sentinel,

untuk lebih jelasnya coba kita buat program coding nya kira-kira seperti ini 

data diatas jika kita jalankan akan menghasilkan output seperti berikut ini :

Atau coding dibawah ini untuk program yang data nya di inputkan oleh userdengan keyboard

kurang lebih coding nya akan seperti berikut ini 

maka jika program diatas di jalankan maka hasilnya adalah : 

demikian sedikit ilmu yang dapat saya bagikan kepada sobat semua semoga dapat bermanfaat,

kalau ada yang kurang atau salah mohon dimaklumi karena penulis masih dalam proses belajar
maju terus programmer indonesia..!!