Sequental Search C++

Sequental Search adalah metode Searching pada C++ yang mencari dengan cara "Bertanya" pada setiap data sampai menemukan data yang di cari.

Penjelasan :
Misal saya memiliki tabel dengan data yang tidak berurutan.

Disini Saya ingin mencari angka "77", ada di index berapakah Data 77 ?
Sequental Search akan menanyakan setiap data sampai angka 77 di temukan.

Pada Index ke-0

if (array == 77) ? = FALSE

Jika tidak di temukan maka lanjut ke Index ke-1

if (array == 77) ? = FALSE

Lanjut Index ke-3

if (array == 77) ? = TRUE

Pada index ke-3 nilai 77 sudah Ditemukan. jadi Pencarian Sequental sudah selesai

Psudocode :

Start

array[size] = itemList // Perkenalan Array

     for i to less than sizeArray // Perulangan Sequental

        if array[i] equal x // Kondisi

           print “data located on ” + i // "cout"

        End if

     End for

End

Code :

#include <iostream>

using namespace std;

main (){

      int a[5] = {1, 2, 3, 4, 5};

      int index[5];

      int angka, j=0;



      cout <<"Masukkan angka yg ingin Di cari = ";cin>>angka;

            for (int i=0; i<5; i++){

                  if (a[i] == angka){

                        index[j]=i;

                        j++;              }

            }

            if (j>0){

                  cout <<"Data "<<angka<<" terdapat di index nomor (Mulai dari 0) = ";

                  for(int i=0; i<j; i++){

                        cout<<index[i]<<" ";

                  }

                  cout<<endl;

            }

            else{

                  cout <<"Data Tidak Ditemukan";

            }



}

Pages

Sequental Search C++