Andaikan terdapat array array dengan banyak data sebanyak ukuran.Misalkan kita ingin mencari data kunci dalam array array.Prinsip pada pencarian linear,setiap data pada array akan dibandingkan dengan kunci sampai pada data yg terakhir(kasus terburuk).Bila pada posisi ke-i data sama dengan kunci,berarti data ditemukan pada posisi ke-i.Bila sampai akhir data,data tidak juga ditemukan berarti kunci tidak ada pada array.
Pencarian Biner
Pada algoritma pencarian biner,data sudah dalam keadaan terurut(untuk mudahnya diasumsikan urut naik).Contoh dalam kehidupan sehari-hari,seperti orang mencari nomor telepon pada buku telepon.Setiap kali pencarian,kunci akan selalu dibandingkan dengan data yang berada ditengah (middle),bila sama berarti data ketemu,bila tidak,akan dilihat apakah data ada disebelah kiri(artinya data lebih kecil dari data di tengah)atau disebelah kanan(artinya data lebih besar dari data di tengah).Bila data disebelah kiri ,dilakukan pencarian dg cara yang sama(sementara data yang berada disebelah kanan kan diabaikan).Jadi,setiap kali pencarian,data selalu dibelah menjadi dua bagian (biner),sampai pada titik tertentu(bila sama dengan titik tengah,pencarian tidak dilakukan lagi,bial tidak,sampai pada perbandingan terakhir data juga tidak sama,berarti data tidak ditemukan pada array).
0 comments:
Post a Comment