sequential search
Sequential Search merupakan metode pencarian data dalam array dengan
cara membandingkan data yang dicari dengan data yang ada di dalam array
secara berurutan. Pencarian data dengan Metode Sequential Search efektif
untuk mencari data yang dalam posisi yang tidak terurut atau acak.
Prosesnya bisa dijelaskan seperti berikut:
- Menentukan data yang dicari
- Membaca data array satu per satu secara sekuensial
- Mulai
dari data pertama sampai dengan data terakhir, kemudian data yang
dicari tadi dibandingkan dengan masing-masing data yang ada di dalam
array.
a. Jika data yang dicari ditemukan maka kita dapat membuat statement bahwa data telah temukan.
b. Jika data yang dicari tidak ditemukan maka kita dapat membuat statement bahwa data telah temukan. - data yang dicari yaitu 7 disimpan di variabel x, kemudian akan dibanding satu per satu secara sekuensial terhadap data yang ada dalam array. Jika ditemukan data di dalam array yang sama dengan data yang dicari artinya data ditemukan. Sequential Searching memiliki Kelebihan dan Kekurangan yaitu:Kelebihan Sequential Searching bisa dikatakan lebih mudah dalam implementasinya dalam pemrograman.
- Kekurangannya jika data yang terdapat dalam suatu array itu sangat banyak, maka akan diperlukan waktu yang lebih lama untuk membandingkan data yang dicari dengan jumlah data yang sangat banyak dalam suatu array.
Contoh Studi Kasus: Menemukan data yang dicari dalam sebuah array 1
dimensi yang terdapat data di dalamnya dengan menggunakan Metode
Sequential Searching. Jika data yang dicari ditemukan di dalam array
kemudian ditampilkan letak dari indexnya.
berikut contoh programnya
0 Comments:
Post a Comment
Subscribe to Post Comments [Atom]
<< Home