//Szukanie polowkowe (binarne)
//uwaga: elementy tablicy w C numerowane sa od 0
//       zatem nasza tablica ma indeksy od 0 do n-1
//       a[0], a[1], ..., a[n-1]
//www.algorytm.org

#include<iostream>
using namespace std;

int main()
{
	int tablica[6] = { 7,9,13,23,89,666 };
	int liczba, n = 6, l, p, s;
	cout << "Zawartosc tablicy:\n";
	for (int i = 0; i < n; i++)
		cout << "tablica [" << i+1 << "] = " << tablica[i] << endl;
	cout << "Podaj jaki element znalezc: ";
	cin >> liczba;
	l = 0;
	p = n-1;
	while (true)
	{
		if (l > p)
		{
			cout << "Nie odnaleziono szukanego elementu" << endl;
			break;
		}
		s = (l+p)/2;
		if (tablica[s] == liczba)
		{
			cout << "Odnaleziono liczbe " << liczba << " pod indeksem " << s+1 << endl;
			break;
		}
		else if (tablica[s] < liczba)
			l = s+1;
		else
			p = s-1;
	}
	return 0; // zakonczenie dzialania funkcji main i calego programu
}