Pencarian
(Searching) adalah sebuah proses untuk mendapatkan suatu nilai atau data yang
berada di dalam sekumpulan data .
Macam-macam
pencarian (searching) :
1.
Pencarian
sekuensial (Sequential searching)
2.
Pencarian Biner (binary search)
Pencarian
Sekuensial (sequential searching) adalah metode pencarian dengan cara membandingkan setiap elemen larik satu per satu
secara beruntun, dari elemen pertama sampai elemen yang dicari ditemukan.
Cara
kerja Pencarian sekuensial (Sequential Searching)
Dengan
cara mencocokan data yang akan dicari dengan semua data yang ada dalam kelompok
data . yaitu dengan cara mencocokan data yang dilakukan secara berurut satu demi
satu dimulai dari data pertama hingga data pada urutan terakhir. Jika data yang
dicari mempunyai nilai yang sama dengan data yang ada dalam kelompok data,
berarti data telah ditemukan. Tetapi jika data yang dicari tidak ada yang cocok
dengan data-data dalam sekelompok data, kita bisa membuat inisialaisai dengan
menyebutkan data yang dicari tidak ada atau tidak ditemukan.
Kelebihan dan Kekurangan pada Pencarian
sekuensial (Sequential searching) ini adalah :
Kelebihan
: jika jumlah data yang dicari sedikit dan terletak di depan maka proses
pencarian akan cepat.
Kekurangan
: jika jumlah data yang dicari banyak dan terletak di belakang maka proses
pencarian akan lambat.
2.
Pencarian
Biner (binary search)
Pencarian Biner (binary search) adalah
metode pencarian dengan cara membagi data menjadi dua bagian setiap kali
terjadi proses pencarian . kemudian pencarian biner mencari nilai tengah .
dengan cara melakukan pembandingan untuk menentukan nilai yang dicari sudah ada
atau belum, kemudian mencari setengah sisanya dengan cara yang sebelumnya.
Kelebihan
: jika jumlah data yang dicari banyak, metode ini relatif cepat .
Kekurangan
: Data harus di sudah terurut, dan lebih rumit dalam membuat algoritmanya.
SUMBER
:
Tidak ada komentar:
Posting Komentar