#include <iostream>
using namespace std;
int main()
{
int tab[10] = {1,2,3,4,5,6,7,8,9,10};
int i, n, p, k, s, x;
cout << "Podaj szukana liczbe: ";
cin >> x;
p = 0;
k = 9;
s = -1;
while (p <= k)
{
i = (p + k) / 2;
if (tab[i] == x)
{
s = i;
p = k + 1;
}
else
{
if (x < tab[i])
k = i - 1;
else
p = i + 1;
}
}
if (s == -1)
cout << "Nie znaleziono szukanej liczby." << endl;
else
cout << "Szukana liczba znajduje sie pod indeksem: " << s << endl;
return 0;
}
