Pencarian Dengan Sequential Search bahasa C ~ Ilmu Berlian

Pencarian Dengan Sequential Search bahasa C

Fungsi pencarian itu sendiri adalah memvalidasi (mencocokan) data. Sebagai contoh, untuk menghapus atau mengubah sebuah data di dalam sekumpulan nilai, langkah pertama yang harus ditempuh adalah mencari data tersebut, lalu menghapus atau mengubahnya.
Ada sebuah kasus sederhana, misalkan terdapat 10 data yang bertpe integer, terangkum di dalam variabel larik L. Terdapat data X di dalam larik L tersebut. Bagaimana proses pencarian data X tersebut ? Jika ketemu maka akan mengeluarkan pesan teks “ Data ditemukan ! “ atau jika tidak ditemukan akan mengeluarkan pesan teks “ Data tidak ditemukan “. Serta menampilkan di elemen ke beberapa elemen tersebut ditemukan, dan berapa jumlah data X di larik L.

Metode Pencarian Beruntun (Sequential Search) memliki kelebihan juga kekurangan
Kelebihan

Lebih sederhana Algoritma pencariannya
Untuk data yang sedikit sequential search dapat diandalkan untuk kecepatan

Kekurangan

Tidak disarankan untuk data yang banyak karna memakan waktu yang cukup lama

Konsep yang digunakan dalam metode ini adalah membandingkan data-data yang ada dalam kumpulan tersebut, mulai dari elemen pertama sampai elemen ditemukan, atau sampai elemen terakhir. Perhatikan alur di bawah ini :

Data yang akan dicari adalah X, misal X = 10, maka elemen yang diperiksa adalah elemen yang bernilai 10.
Flowchart

Contoh Sequential Search

#include <iostream>
#include <conio.h>
#include <stdio.h>
#define MAX 100

using namespace std;

int data[MAX];
int n;

void input()
{
    system("cls");
 cout<<"Banyaknya Data : ";
 cin>>n;
 if(MAX>n)
 {
  for(int i=0;i<n;i++)
  {
   cout<<"Data ke- "<<i+1<<" : ";
   cin>>data[i];
  }
 }


 else
 {
  cout<<"Data kebanyakan !!";
  cout<<endl;
  for(int i=0;i<160;i++)
  {
   cout<<"*";
  }
  cout<<endl;
  system("pause");
  input();
 }
}
void cari()
{
 int hasil,index,cari;
 hasil=0;
 cout<<"Data yang ingin dicari : ";
 cin>>cari;
 for(int i=1;i<n;i++)
 {
  if(data[i]==cari)
  {
   hasil=1;
   index=i+1;
  }
 }
 if(hasil==1)
 {
  cout<<"Data yang anda cari : "<<cari<<" ditemukan pada index "<<index;
 }
 else
 {
  cout<<"Data tidak ditemukan ";
 }
}


int main()
{
    input();
 cari();
 getch();
}

output :

Nah itulah tadi tentang Pencarian Dengan Sequential Search bahasa C Semoga Dapat membantu:)

Pencarian Dengan Sequential Search bahasa C

Related Post