// Podatkovna zbirka: linisk.cpp
// Linearno ali zaporedno iskanje v polju
#include <iostream>
using namespace std;

int linearno_iskanje(int [], int, int);

int main()
{

	const int velikost_polja = 100;
	int a[velikost_polja], kljuc_za_iskanje, element;

	for (int x = 0; x < velikost_polja; x++)  // tvorimo nekaksne podatke


		a[x] = 2 * x;

	cout << "Vnesi celostevilcni kljuc za iskanje:" << endl;

	cin >> kljuc_za_iskanje;
	element = linearno_iskanje(a, kljuc_za_iskanje, velikost_polja);

	if (element != -1)
		cout << "Najdena vrednost je v elementu " << element << endl;

	else
		cout << "Vrednost ni najdena." << endl;
    system("pause");

	return 0;
}

int linearno_iskanje(int polje[], int kljuc, int vel_polja)
{

	for (int n = 0; n < vel_polja; n++)

		if (polje[n] == kljuc)
			return n;

	return -1;
}