Searching (sequential search dan binarry search)

Searching

Searching adalah pencarian data dengan cara menelusuri data-data tersebut. 

Tempat pencarian data dapat berupa array dalam memori, bisa juga pada file

   pada external storage.

Sequensial Search 

Disebut juga sebagai metode pencarian urut adalah metode pencarian

  yang paling mudah.

suatu teknik pencarian data dalam array ( 1 dimensi) yang akan menelusuri

  semua elemen-elemen array dari awal sampai akhir, dimana data-data

  tidak perlu diurutkan terlebih dahulu.

Ada 2 Kemungkinan dalam Sequensial Search 

Kemungkinan terbaik (best case) adalah jika data yang dicari terletak di indeks

  array terdepan (elemen array pertama) sehingga waktu yang dibutuhkan untuk

  pencarian data sangat sebentar (minimal).

Kemungkinan terburuk (worst case) adalah jika data yang dicari terletak di indeks

  array terakhir (elemen array terakhir) sehingga waktu yang dibutuhkan untuk

  pencarian data sangat lama (maksimal). 

Binary Search

Proses pencarian binary search

  hanya dapat dilakukan pada

  kumpulan data yang sudah

  diurutkan terlebih dahulu. 

Prinsip dari Binary Search

1.Mula-mula diambil posisi awal 0 dan posisi akhir = N-1, kemudian dicari posisi data

tengah dengan rumus (posisi awal + posisi akhir) / 2. Kemudian data yang dicari

dibandingkan dengan data tengah.

2.Jika lebih kecil, proses dilakukan kembali tetapi posisi akhir dianggap sama

dengan posisi tengah –1.

3.Jika lebih besar, proses dilakukan kembali tetapi posisi awal dianggap sama

dengan posisi tengah +1.

4.Jika data sama, berarti data ditemuka

Kesimpulan

Sequential search lebih efektif jika digunakan pada sekumpulan data yang

  sedikit, sedangkan binary search efektif jika digunakan pada sekumpulan data

     yang berjumlah banyak.

   Sequential search dapat digunakan pada sekumpulan data yang urut ataupun

     tidak urut, sedangkan binary search harus pada data yang sudah urut.