Dalam Algorithma khususnya saat mempelajari Struktur data kita akan dihadapkan dengan metode-metode pencarian atau searching, dan metode searching yang paling popular digunakan saat ini ada 2 yaitu metode pencarian Biner (Binnary Searching) dan pencarian Fibonacci (Fibonacci Searching). Dua metode ini sering digunakan pada saat ini meskpun masih banyak metode-metode lain yang juga termasuk dalam metode Searching. Mari kita bahas.
Pencarian biner adalah proses mencari suatu unsur dalam daftar diurutkan. Pencarian dimulai dengan membagi daftar menjadi dua bagian. Algoritma membandingkan nilai median. Jika elemen pencarian kurang dari nilai median, daftar teratas hanya akan dicari, setelah menemukan elemen tengah daftar itu. Proses berlanjut sampai elemen ditemukan atau pencarian di daftar teratas selesai. Proses yang sama dilanjutkan untuk daftar bawah, sampai elemen ditemukan atau pencarian dalam daftar bawah selesai. Jika unsur ditemukan yang harus menjadi nilai median.
Dari gambar diatas, pertama kita urutkan dahulu data yang tadinya acak. Setelah kita urutkan, kita kasih nomor urut datanya secara angka biner (0-8), setelah itu kita kasih inisial patokan menggunakan A-B-C (atau bisa menggunakan angka),dan kemudian kita bandingkan untuk mencari titik median, dengan membandingkan antara posisi data yang kita cari dengan titik tengah, gunanya untuk menentukan posisi awal dilangkah berikutnya. Ketentuanya jika data data yang kita cari itu lebih besar dari patokan tengah maka posisi awal dilangkah berikutnya adalah menambahkan posisi tengah +1, sebaliknya jika data yang kita cari itu lebih kurang dari patokan tengah maka posisi awal berikutnya adalah mengurangi posisi tengan -1.
Begitu sampai langkah berikutnya hingga kita menemukan titik median yang menyisakan satu patokan saja A=B=C.
Pencarian biner adalah proses mencari suatu unsur dalam daftar diurutkan. Pencarian dimulai dengan membagi daftar menjadi dua bagian. Algoritma membandingkan nilai median. Jika elemen pencarian kurang dari nilai median, daftar teratas hanya akan dicari, setelah menemukan elemen tengah daftar itu. Proses berlanjut sampai elemen ditemukan atau pencarian di daftar teratas selesai. Proses yang sama dilanjutkan untuk daftar bawah, sampai elemen ditemukan atau pencarian dalam daftar bawah selesai. Jika unsur ditemukan yang harus menjadi nilai median.
Dari gambar diatas, pertama kita urutkan dahulu data yang tadinya acak. Setelah kita urutkan, kita kasih nomor urut datanya secara angka biner (0-8), setelah itu kita kasih inisial patokan menggunakan A-B-C (atau bisa menggunakan angka),dan kemudian kita bandingkan untuk mencari titik median, dengan membandingkan antara posisi data yang kita cari dengan titik tengah, gunanya untuk menentukan posisi awal dilangkah berikutnya. Ketentuanya jika data data yang kita cari itu lebih besar dari patokan tengah maka posisi awal dilangkah berikutnya adalah menambahkan posisi tengah +1, sebaliknya jika data yang kita cari itu lebih kurang dari patokan tengah maka posisi awal berikutnya adalah mengurangi posisi tengan -1.
Begitu sampai langkah berikutnya hingga kita menemukan titik median yang menyisakan satu patokan saja A=B=C.
