Przeszukiwanie binarne

Question

Cześć, chce zrobić iteracyjny algorytm przeszukiwania binarnego, który na wyjściu będzie podawał indeks szukanej w tablicy w przeciwnym przypadku -1. Nie wiedząc czemu, za każdym razem nawet jeśli szukana znajduje się w tablicy otrzymuje -1. Co jest nie tak z tym kodem ?

int szukaj(int t[], int lewy, int prawy, int szukana) {
	while (lewy <= prawy) {
		int srodek = (lewy + prawy / 2);
		if (t[srodek] == szukana) return srodek;
		else if (t[srodek] > szukana) prawy = srodek - 1;
		else lewy = srodek + 1;
	}
	return -1;
}

 

Comments

Kolejnosc wykonywania działań (p+k/2) najpierw podzieli.

---

Fakt, dzięki :)