Kasus 8.1 Pencarian Linear (Linear Search)

Bismillahirohmanirrohim
Assalamualikum w.w,

Berikut ini adalah materi dari SEARCING AND SORTING. Program yang dibuat yaitu tentang pencarian linear:

Program menggunakan Dev C++:

#include <iostream>
#define UKURAN 100

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

using namespace std;

int pencarianLinier(int array[], int kunci, int ukuran){
   int i;
 
   for (i=0; i<=ukuran-1; ++i)
   if (array[i] == kunci)
   return i;
   return -1;
}

int main(int argc, char** argv) {

    int a[UKURAN], x, kunciPencarian, elemen;
   
for (x=0; x<=UKURAN-1; x++) a[x] = 2*x;
cout<<"Bilangan yang mau dicari : ";
cin>>kunciPencarian;
elemen = pencarianLinier(a,kunciPencarian,UKURAN);
if (elemen != -1)
cout<<kunciPencarian<<" Ditemukan pada posisi elemen ke " << elemen;
else
cout<<kunciPencarian<<" Tidak ada.";

return 0;
}

Gambar program nya:

Gambar output nya:

Program menggunakan Raptot :

Gambar Output nya:

Alhamdulillah

Selamat mencoba dan semoga bermanfaat :)

Wassalamualaikum w.w.