PEMROGRAMAN C++ : Contoh Sequential Search pada C++

Sequential Search merupakan salah satu teknik pencarian data.. Dalam C++ dan Pemrograman lainnya sequential search adalah algoritma pencarian data yang paling umum dipelajari. Selain sequential search masih ada teknik pencarian data lainnya seperti Binary Search.

Teknik sequential search sangat sederhana dimana data dicari secara berurut (sequential) dari awal sampai akhir. Contoh nyatanya misalkan anda ingin mencari siswa dengan nama Herry di buku absen kelas, tentu anda akan mengurutnya dari awal sampai akhir kan dalam mencarinya.

Kelebihan dari teknik pencarian ini adalah jika data yang dicari terletak didepan, maka data akan ditemukan dengan cepat.

Kekurangannya adalah jika data yang dicari terletak dibelakang atau paling akhir, maka akan membutuhkan waktu yang lama dalam proses pencariannya. Dan apabila jumlah datanya banyak, tentu juga akan membutuh waktu yang lama dan beban yang besar pula.

Bagaimana Penerapannya dalam Program ?

Berikut Ilustrasi dan Contoh Program Sequential Search pada C++


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


int i;
void main()

{

    int A[100]  ;
    int cari,ketemu;


   cout<<"masukkan 7 buah data : \n\n";
   cout<<"PROGRAM SEARCHING\n";
   for (i=1;i<=7;i++)

     cin>>A[i] ;
   {
     cout<<"masukkan data ke-"<<i<<endl;
   }


     cout<<"Input bilangan yang dicari : ";
     cout<<endl;
     cin>>cari;


    ketemu=0;

            ketemu=1;
    for(i=0;i<=7;i++)
    {
        if (A[i]==cari)
        {

    }
            cout<<"Data ditemukan pada indeks ke- \n"<<i;
        }


    if (ketemu==0){

}
       cout<<"Data tidak ditemukan";
    }                        


 getch();

Sangat simple bukan, kode program diatas hanya Program C++ Sequential Search sederhananya saja, anda bisa mengembangkannya dan bisa dijadikan referensi.