Sequential Search Program in C++

"Om Swastiastu"


Sequential Search adalah teknik pencarian data dimana data dicari secara urut dari depan ke belakang atau dari awal sampai akhir. Kelebihan dari proses pencarian secara sequential ini jika data yang dicari terletak didepan, maka data akan ditemukan dengan cepat. Tetapi dibalik kelebihannya ini, teknik ini juga memiliki kekurangan. Pertama, jika data yang dicari terletak dibelakang atau paling akhir, maka akan membutuhkan waktu yang lama dalam proses pencariannya. Kedua, beban komputer akan semakin bertambah jika jumlah data dalam array sangat banyak.

Disini IT Programmer akan memberikan contoh sintaks dari Sequential Search dalam C++. Tidak ada penginputan data oleh user dalam program ini, karena data telah dideklarasikan terlebih dahulu. Kalian dapat mengubahnya sendiri jika kalian telah lebih menguasai bagian ini. Silahkan lihat sintaksnya dibawah ini.


#include <iostream.h>
#include <conio.h>

int cari_linear(int array[],int ukuran, int cari);

void main()
{
  const int ukuran=10;
  int array[ukuran]={25,36,2,48,0,69,14,22,7,19};
  cout<<"Isi dari array: "<<endl;
  for(int i=0;i<ukuran;i++)
   cout<<" "<<array[i];

  int cari;
  int tanda=-1;
  cout<<"\n\nMasukkan data yang dicari: ";
  cin>>cari;

  tanda= cari_linear(array,ukuran,cari);
  if (tanda!=-1)
  cout<<"\n\nData tersebut ditemukan pada posisi: array["<<
  tanda<<"],"<<" atau deret ke-"<<(tanda+1);
  else
  cout<<"\nData tersebut tidak ditemukan ";
  getch();
}

int cari_linear(int array[],int ukuran,int cari)
{
  int tanda=-1;
  for(int i=0;i<ukuran;i++)
  {
   if(cari==array[i])
   {
     tanda=i; break;
   }
  }
  return tanda;
}

Tetap kunjungi IT Programmer untuk tutorial pemrograman lainnya.


"Om Santhi, Santhi, Santhi, Om"