Algoritma pencarian yang paling sederhana, yaitu metode Pencarian Beruntun (Sequential Search). Nama lain algoritma Pencarian Beruntun adalah Pencarian Lurus ( Linear Search). Pada Dasarnya, Algoritma Pencarian Beruntun adalah proses membandingkan setiap elemen larik satu persatu secara beruntun, mulai dari elemen pertama, sampai elemen yang dicari ditemukan atau seluruh elemen sudah diperiksa.
Terdapat dua versi Algoritma Pencarian Beruntun. Pada Algoritma versi pertama, aksi pembandingan dilakukan sebagai kondisi pengulangan, sedangkan Algoritma versi kedua, aksi pembandingan dilakukan didalam badan pengulangan. Versi pertama tidak menggunakan peubah boolean dalam proses pencarian, sedangkan versi kedua menggunakan peubah boolean. Untuk masing-masing versi kita tuliskan dua macam algoritmanya berdasarkan hasil yang diinginkan : indeks larik atau nilai boolean. Selain itu, kita asumsikan jumlah elemen didalam larik adalah n buah. Berikut ini sintaknya :
#include <conio.h>
void main()
{
clrscr();
int data[8] = {8,10,6,-2,10,7,1,100};
int cari,index;
int ketemu=0;
cout<<”masukkan data yang ingin dicari = “;
cin>>cari;
for(int i=0;i<8;i++)
{
if(data[i] == cari)
{
ketemu=1;
index = i;
break;
}
}
if(ketemu == 1)
{
cout<<”Data ada!”<<endl;
cout<<”Data terletak di index ke – “<<index;
}
else cout<<”Data Tidak ada!”<<endl;
getch();
}
Silahkan Mencoba
No comments:
Post a Comment