/*
	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;
}