275
úprav
Binárne vyhľadávanie: Rozdiel medzi revíziami
→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)
return binarySearch(zoznam, hodnota, stred + 1, vpravo)
else:
return stred
</source>
stred = vlavo + int((vpravo - vlavo) / 2)
if hodnota < zoznam[stred]:
vpravo = stred - 1
elif hodnota > zoznam[stred]:
vlavo = stred + 1
else:
▲ if zoznam[stred] == hodnota:
return stred
return -1 # hodnota nenajdena
</source>
| |||