WyszukiwanieBinarneInter

#include<iostream>
#include <string>
#include <time.h>

using namespace std;

int const size = 10;

void wyszukiwanie_binarne(int *tab,int szukana)
{
    int lewy =0;
    int prawy = size;
    short find = false;
    int srodek;

    while(lewy<=prawy)
    {
        srodek = (lewy +prawy)/2;

        if(tab[srodek] == szukana)
        {
            find =true;
            cout<<"znaleziono liczbe"<<endl;
            break;
        }

        if(tab[srodek]> szukana)
            prawy = srodek -1;
        else
            lewy = srodek +1;
    }

    if(find == false)
        cout<<"nie znaleziono liczby"<<endl;
}


void wyszukiwanie_interpolacyjne(int *tab,int szukana)
{
    int lewy =0;
    int prawy = size;
    short find = false;
    int srodek;

    while(lewy<=prawy)
    {
        srodek = lewy +(szukana -tab[lewy]) * (prawy - lewy) / (tab[prawy] -tab[lewy]);

        if(tab[srodek] == szukana)
        {
            find =true;
            cout<<"znaleziono liczbe"<<endl;
            break;
        }

        if(tab[srodek]> szukana)
            prawy = srodek -1;
        else
            lewy = srodek +1;
    }

    if(find == false)
        cout<<"nie znaleziono liczby"<<endl;

}


int main ()
{

    int variable;
    int tab[]= {3,4,6,7,8,9,10,23,45,55};

     cout<<"Twoja tablica to :"<<endl;

     for (int i = 0;i<size;i++)
     {
         cout<<tab[i]<<" ";

     }
     cout<<endl;


     cout<<"Podaj zmienna ktora chcesz znalesc"<<endl;
     cin>>variable;
    cout<<"Wyszukiwanie binarne liczby"<<endl;
    wyszukiwanie_binarne(tab,variable);

    cout<<endl;

    cout<<"Wyszukiwanie interpolacyjne liczby"<<endl;
    wyszukiwanie_interpolacyjne(tab,variable);



    system("PAUSE");
    return 0;
}