Advertisement
Guest User

Untitled

a guest
Aug 19th, 2019
69
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.48 KB | None | 0 0
  1. func busquedaBinariaRecursiva(arreglo []int, busqueda, izquierda, derecha int) (indice int) {
  2. if izquierda > derecha {
  3. return -1
  4. }
  5. indiceDelMedio := int(math.Floor((float64(izquierda+derecha) / 2)))
  6. elementoDelMedio := arreglo[indiceDelMedio]
  7. if elementoDelMedio == busqueda {
  8. return indiceDelMedio
  9. }
  10. if busqueda < elementoDelMedio {
  11. derecha = indiceDelMedio - 1
  12. } else {
  13. izquierda = indiceDelMedio + 1
  14. }
  15. return busquedaBinariaRecursiva(arreglo, busqueda, izquierda, derecha)
  16. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement