Chcialem napisac algorytm wyszukiwania Binarnego i nie mam pojęcia co mam źle pub co musze dodać.

Question

#include <iostream>
#include <cstdlib>
#include <ctime>

using namespace std;

int main()
{
const int N = 10;

int Tab[N];
Tab[0] = rand()%20;
for(int i=1; i<N; i++)
Tab[i]=Tab[i+1]+rand()%20;
}

SzukajBin(int A[];int x)
{
int lewy=0; prawy=N-1; srodek;
while (lewy < prawy )
{
srodek=(lewy+prawy)/2;
if(A[srodek]<x)
lewy = srodek -1;
else
prawy = srodek;
}
return (A[lewy]==x);
}

Comments

Tam w pętli wypełniającej tablicę chyba powinno być i-1 bo tak jak jest sięgasz do elementów jeszcze nie zainicjowanych (tablicę tworzysz lokalnie, na stosie - może zawierać śmieci).

Answer 1

Najpierw musisz spróbować poprawić ten kod, aby skompilował się. Jakim znakiem oddziela się parametry funkcji? Jakim znakiem oddziela się zmienne deklarowane w jednej linii? Jaki ma zasięg stała N?