Binárne vyhľadávanie: Rozdiel medzi revíziami

Pridaných 70 bajtov ,  pred 9 mesiacmi
→‎Implementácie: oprava v kóde
(→‎Implementácie: implementacia 2 teraz vracia index hľadanej hodnoty)
Značky: úprava z mobilu úprava z mobilného webu
(→‎Implementácie: oprava v kóde)
Značky: úprava z mobilu úprava z mobilného webu
 
return -1 # hodnota nenajdena
stred = vlavo + int((vpravo - vlavo) / 2)
if hodnota < zoznam[stred]:
return binarySearch(zoznam, hodnota, vlavo, stred - 1)
elif hodnota if> zoznam[stred] == hodnota:
return binarySearch(zoznam, hodnota, stred + 1, vpravo)
else:
return# binarySearch(zoznam, hodnota, [stred] +== 1, vpravo)hodnota:
if zoznam[stred] == hodnota:
return stred
</source>
stred = vlavo + int((vpravo - vlavo) / 2)
 
if hodnota < zoznam[stred]:
vpravo = stred - 1
elif hodnota > zoznam[stred]:
vlavo = stred + 1
else:
vlavo# zoznam[stred] == stred + 1hodnota
 
if zoznam[stred] == hodnota:
return stred
 
return -1 # hodnota nenajdena
</source>
 
275

úprav