shway
/
DSA
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

docs(Spanish): add binary search

pull/1123/head
ddi4z 2022-12-30 05:06:49 -05:00
parent d7dd28bdb0
commit 65d74d4fc5
1 changed files with 12 additions and 12 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

24
docs/es/Busqueda/Binary-search.md
View File

@ -24,32 +24,32 @@ Encontrar la posición del número 23.
- Se definen los límites del intervalo, inicialmente serán: 0 y 9, siendo 0 la posición inicial y 9 la posición final del arreglo.
**0 9**
**[2, 5, 8, 12, 16, 23, 38, 56, 72, 91]**
0 9
[2, 5, 8, 12, 16, 23, 38, 56, 72, 91]
- Se obtiene el índice y el elemento que se encuentra en la mitad del arreglo, en este caso 4 y 16 respectivamente.
**0 4 9**
**[2, 5, 8, 12, 16, 23, 38, 56, 72, 91]**
0 4 9
[2, 5, 8, 12, 16, 23, 38, 56, 72, 91]
- 16 es menor al elemento deseado, entonces cambiamos nuestro límite inferior de nuestro rango a 4+1 (ya que 4 era la posición del valor de la mitad).
**5 9**
**[2, 5, 8, 12, 16, 23, 38, 56, 72, 91]**
5 9
[2, 5, 8, 12, 16, 23, 38, 56, 72, 91]
- Se obtiene el índice y el elemento que se encuentra en la mitad del rango arreglo, en este caso 7 y 56 respectivamente.
**5 7 9**
**[2, 5, 8, 12, 16, 23, 38, 56, 72, 91]**
5 7 9
[2, 5, 8, 12, 16, 23, 38, 56, 72, 91]
- 56 es mayor a 23, se cambia el límite superior del intervalo 7-1(ya que 7 era la posición del valor de la mitad).
**5 6**
**[2, 5, 8, 12, 16, 23, 38, 56, 72, 91]**
5 6
[2, 5, 8, 12, 16, 23, 38, 56, 72, 91]**
- Se obtiene la posición y valor de la mitad del rango, siendo este entre 5 y 6, obteniendo la posición 5 y el número 23, ya que este es el número buscado, se termina el algoritmo.
**5**
**[2, 5, 8, 12, 16, 23, 38, 56, 72, 91]**
5
[2, 5, 8, 12, 16, 23, 38, 56, 72, 91]
## Implementación