Método deBúsqueda BinariaJosé Altamiranda TorresUniversidad de CórdobaLimav IV
Método de Búsqueda• La búsqueda es una operación que tiene porobjeto la localización de un elemento dentrode la estructura...
Método de BúsquedaBinaria• La búsqueda binaria consiste en dividir elintervalo de búsqueda en dospartes, comparando el ele...
Características• Se utiliza para acortar el tiempo debúsqueda.• Los datos deben estar ordenados.
Procedimiento• Ubica el elemento central del arraysumando la 1ra y 2da posición de este y lodivide entre 2.• Ubicado el el...
• Si el dato es menor al elemento central, usael sub-array de la de la izquierda.• Si el dato es mayor al elemento central...
Hallemos el numero 40
Método de búsqueda binaria
Método de búsqueda binaria
Método de búsqueda binaria
Método de búsqueda binaria
Upcoming SlideShare
Loading in …5
×

Método de búsqueda binaria

5,627 views

Published on

Método de búsqueda binaria PHP

0 Comments
6 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
5,627
On SlideShare
0
From Embeds
0
Number of Embeds
14
Actions
Shares
0
Downloads
0
Comments
0
Likes
6
Embeds 0
No embeds

No notes for slide

Método de búsqueda binaria

  1. 1. Método deBúsqueda BinariaJosé Altamiranda TorresUniversidad de CórdobaLimav IV
  2. 2. Método de Búsqueda• La búsqueda es una operación que tiene porobjeto la localización de un elemento dentrode la estructura de datos
  3. 3. Método de BúsquedaBinaria• La búsqueda binaria consiste en dividir elintervalo de búsqueda en dospartes, comparando el elemento buscadocon el que ocupa la posición central en elarreglo.
  4. 4. Características• Se utiliza para acortar el tiempo debúsqueda.• Los datos deben estar ordenados.
  5. 5. Procedimiento• Ubica el elemento central del arraysumando la 1ra y 2da posición de este y lodivide entre 2.• Ubicado el elemento central divide el Arrayen dos(sub-array).• Identifica en que sub-array se encuentra eldato a buscar(derecha o izquierda).
  6. 6. • Si el dato es menor al elemento central, usael sub-array de la de la izquierda.• Si el dato es mayor al elemento central, usael sub-array de la de la derecha.• Realiza el mismo proceso hasta encontrar elelemento buscado.
  7. 7. Hallemos el numero 40

×