#include <iostream>
#include <string>
using namespace std;


void sortowanie(string [], int);
int binarne_przeszukiwanie(string [], int, string);
const int rozmiar = 20;

int main()
{

    const int numer= 20;
    string imiona[numer];
    for(int i=0;i<=5;i++)
    {
        cout<<"Podaj imie:"<<endl;
        cin>>imiona[i];
    }

    string empName;
    int results;

    sortowanie(imiona, numer);


    cout << "Please enter an employee's name: ";
    getline(cin, empName);


    results = binarne_przeszukiwanie(imiona, numer, empName);
    system("PAUSE");

    return 0;
}

void sortowanie(string imiona[], int size)
{
    int startScan, minIndex;
    string minValue;

    for (startScan = 0; startScan < (size - 1); startScan++)
    {
        minIndex = startScan;
        minValue = imiona[startScan];
        for(int index = startScan + 1; index < size; index++)
        {
            if (imiona[index] < minValue)
            {
                minValue = imiona[index];
                minIndex = index;
            }
        }
        imiona[minIndex] = imiona[startScan];
        imiona[startScan] = minValue;
    }
}

int binarne_przeszukiwanie(string imiona[], int size, string value)
{
    int pierwszy = 0,
        ostatni = size - 1,
        srodek,
        pozycja = -1;
    bool znajdz = false;

    while (!znajdz&& pierwszy <= ostatni)
    {
        srodek = (pierwszy + ostatni) / 2;
        if (imiona[srodek] == value)
        {
            znajdz = true;
            pozycja = srodek;
        }
        else if (imiona[srodek] > value)
            ostatni = srodek - 1;
        else
            pierwszy = srodek + 1;
    }
    return pozycja;
}