SEARCHING (linier)

Assalamualaikum wr.wb

Ini merupakan materi yang telah di bahas di kelas mengenai searching tapi disini saya hanya akan menjelaskan terlabih dahulu mengenai LINIER , untuk yang BINARY menyusul ya karna saya oun belum terlalu paham.

SEARCH dengan metode linear :
- Pengaplikasiannya bisa anda temui pada aplikasi google map.
Analisa : jika telah terdapat beberapa baris tempat duduk pada satu kelas dan masing-masing tempat duduk di tempati dengan mahasiswa yang memiliki perbedaan nama. Kemudian dosen ingin mencari mahasiswa yang bernama DEWI maka dosen itu akan terlebih dahulu mengecek dari bangku pertama baris pertama apakah dia bernama dewi ? jika bukan akan di cek kembali ke bangku berikutnya seterusnya hingga dosen telah menemukan yang bernama dewi tersebut maka pengecekan akan berhenti. Seperti inilah cara metode linear berjalan.
Dapat jugan di mengerti sperti di bawah ini :
*data yang diberikan bisa secara acak.
- data = 1   3   6   7   8   4   2   5   9   2
index = 0   1   2   3   4   5   6   7   8   9   

*mencari data 7 terletak pada index keberapa ?
maka pertama yaitu dengan menggunaka perbandingan : apakah 7:1 ? index 0 , 7:3 ? index 1, 7:6 index 2, 7:7 index 3 ?.
dan telah di temukan bahwa data 7 terletak pada index ke 3 dan pencarianpun berhenti karna data yang di cari telah di temukan.

Program CPP :
#include <iostream>
using namespace std;
#define UKURAN 5
int pencarianLinier(int array[], int kunci, int ukuran)
{ int i=0;
while ( i<=ukuran-1)
if (array[i] == kunci){

return i;
return -1;}
else i+=1;
}

 main(){
int a[UKURAN]={1,2,3,4,5}, x, key, elemen;
for (x=0; x<=UKURAN-1; x++)
{cout<<a[x]<<" ";
};
cout<<endl;
cout << "Bilangan yang mau dicari : ";
cin >> key;
elemen = pencarianLinier(a,key,UKURAN);
if (elemen != -1)
cout <<key << " ditemukan pada posisi indeks ke " << elemen;
else
cout << key << " tidak ada.";
}

Wassalamualaikum wr.wb