Metode Searching Array dalam Java

Searching adalah  berfungsi  untuk  mencari  sebuah data  dengan  cara  menelusuri  tempat penyimpanan data tersebut.  Tempat  penyimpanan  tersebut  dapat  berupa array  dalam  memory  atau  dalam  suatu  file pada external storage.

Beberapa metode searching diantaranya adalah : 
a.Sequential search
  Pencarian  dengan  cara  mengecek  satu-persatu  dari semua  data  array,   
  jika  ditemukan  data  yang     dicari maka  status  pencarian  diubah.  (misal  jika  belum ditemukan  tanda=0  dan  ketika  ditemukan  maka tanda=1)  setiap  data  ditemukan  maka  data  dapat dicetak  (optional).  Mempunyai  kelebihan  dapat menemukan  lebih  dari  satu  data  yang  ditemukan  tetapi mempunyai  kelemahan  tidak  cepat  dalam  pencarian karena harus dicari  satu-persatu dari semua data.

b.Sentinel search
  Pencarian dengan  cara  mencari  sampai  data ditemukan dan  tidak  harus     semua  data  dicari.  Mempunyaikelebihan  cepat  dalam  mencari  karena  tidak  semua data  harus  dicari.  Mempunai  kelemahan  tidak  dapat mendeteksi  jika  terdapat  lebih  dari  satu  data  yang ditemukan.

This entry was posted on Monday, 7 September 2015. You can follow any responses to this entry through the RSS 2.0. You can leave a response.

Leave a Reply

Powered by Blogger.