Przeszukiwanie binarne ciągu uporządkowanego

Przeszukiwanie binarne ciągu uporządkowanego
GF
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 24
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?

twonek
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 2500
0
Kopiuj
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?

Kopiuj
szukaj(tab,lew,praw,x)
MarekR22
  • Rejestracja: dni
  • Ostatnio: dni
1

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

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.