Przeszukiwanie binarne ciągu uporządkowanego

0

http://ideone.com/zIGe6r

rekurencja przed główną funkcją, żywcem przepisana z książki. Reszta napisana, przeze mnie (wiem, że na pewno są jakieś błędy jeszcze)

Nie bardzo rozumiem skąd sie bierze lewy i prawy w tej funkcji ( tzn. wiem co to ma być, wartość pierwszego i ostatnigo elementu tablicy), ale nie pojmuję jak te wartości znajdują się w programie.
Przecież jak ciąg się skraca, to lewy i prawy się zmieniają. A w kodzie nie widzę niczego co zmieniałoby ich wartość. Ponadto , jak mam je określić w funkcji głównej?

0
szukaj(T,lewy,srodek-1,szukana);

Wołasz szukaj i mówisz:

  • parametr T będzie miało wartość mojej zmiennej T
  • parametr lewy będzie miało wartość mojej zmiennej lewy
  • parametr prawy będzie mało wartość srodek - 1
  • parametr szukana będzie miało wartość mojej zmiennej szukana

Ponadto , jak mam je określić w funkcji głównej?

szukaj(tab,lew,praw,x)
1

Wyszukiwanie binarne działa na posortowanych danych, a tym masz dane losowe bez jakiegokolwiek porządku.

1 użytkowników online, w tym zalogowanych: 0, gości: 1