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