/*
Author : YogaOcean
Date : 23-Nov-2016
Program : Linear Search
*/
#include <stdio.h>
int linear_search(int*, int, int);
int main(){
int a[] = {1,2,3,5,8,13,21,34,55};
// Membuat total 9 data
/*
Untuk linear search atau sequential search, data tidak perlu diurutkan terlebih dahulu.
*/
int banyak = 9;
// banyak data
int i;
for(i = 0; i < banyak; i++){
printf("%d ", a[i]);
}
printf("\\n\\n");
int posisi;
printf("Posisi array dianggap dimulai dari 1\\n\\n");
int dicari = 21;
// data yang akan dicari adalah 21
posisi = linear_search(a, banyak, dicari);
if(posisi < 0){
printf("Data %d tidak ditemukan\\n", dicari);
}
else printf("Data %d ada pada posisi ke-%d\\n", dicari, posisi);
dicari = 22;
// data selanjutnya yang akan dicari adalah 22
posisi = linear_search(a, banyak, dicari);
if(posisi < 0){
printf("Data %d tidak ditemukan\\n", dicari);
}
else printf("Data %d ada pada posisi ke-%d\\n", dicari, posisi);
return 0;
}