El documento describe diferentes métodos de ordenamiento y búsqueda de datos almacenados en estructuras. Explica el ordenamiento burbuja y la búsqueda secuencial y binaria, indicando que la búsqueda binaria es más rápida pero requiere que los datos estén ordenados. También presenta ejemplos de código para implementar estas técnicas de ordenamiento y búsqueda.

1. ORDENAMIENTO Y BÚSQUEDAS

2. Ordenamiento
• Debido a que las estructuras de datos se emplean para almacenar
información la recuperación de estos elementos se facilita si estos
están ordenados.
• Existen diversos métodos de ordenamiento, unos más rápidos que
otros.

3. Ordenamiento Burbuja

4. Algoritmo de ordenamiento Burbuja

5. Ejercicio
• Implementar un método que realice un ordenamiento burbuja sobre
un arreglo unidimensional que recibe como parámetro.

6. Algoritmos de búsqueda
֎ Permiten recuperar datos previamente almacenados
֎ Su resultado puede ser un éxito , si encuentra la
información, o un fracaso , si no la encuentra.
֎ Se pueden aplicar sobre elementos previamente ordenados
(la búsqueda se facilita) o sobre elementos desordenados
(la búsqueda se dificulta) cuando se trata de encontrar
elementos similares).

7. LOS MÉTODOS DE BÚSQUEDA SE CLASIFICAN EN:
Búsqueda Interna
Búsqueda Externa
• Secuencial
• Binaria
• Hash
• Secuencial
• Binaria

8. Búsqueda Secuencial
• Consiste en revisar la estructura de datos elemento por elemento
hasta encontrar el dato buscado, o hasta llegar al final de la
estructura.
• Normalmente devuelve la posición que ocupa el elemento buscado si
este se encuentra.
• Se aplica normalmente a elementos desordenados.
• Si un elemento buscado existe mas de una vez en la estructura, la
búsqueda debería continuar hasta que se llegue al fin de la
estructura.

9. Búsqueda secuencial

10. Búsqueda Secuencial
Búsqueda del menor
menor = a[0];
for (i = 1; i < n; i++)
if(a[i] < menor)
menor = a[i];

11. Búsqueda Secuencial
Búsqueda del mayor
mayor = a[n-1];
for (i = 0; i < n-1; i++)
if(a[i] > mayor)
mayor = a[i];

12. Búsqueda Secuencial
Búsqueda de elemento
encontrado = -1;
for (i = 0; i < n; i++)
if(a[i] ==
elemento_buscado)
encontrado = i;

13. Ejercicio
• Escribir un método que reciba como parámetro un arreglo de 10
enteros, y un entero y retorne la posición del entero si es que se
encuentra, de lo contrario devolver -1.

14. Búsqueda Binaria
• Los elementos de la estructura deben estar previamente ordenados
(ascendente o descendentemente).
• En promedio es más rápida que la búsqueda secuencial.
• Divide el total de elementos presentes en dos y compara el elemento
buscado con el central. Si no es igual a este entonces comienza una
nueva búsqueda empleando solamente la mitad izquierda de la
estructura o la mitad derecha, dependiendo si el elemento buscado
es mayor o menor al central. Y asi sucesivamente hasta encontrar o
haber llegado a los limites de la estructura.

15. Búsqueda binaria
18 ?

16. Algoritmo de Búsqueda Binaria
• Instrucciones que permiten recorrer la estructura hasta no tener más
elementos que comparar.
• Emplear una bandera para detener la búsqueda si se encontró el elemento.

17. Ejercicio
• Implementar un método (iterativo) que recibiendo un arreglo
genérico unidimensional y un valor a buscar aplique búsqueda binaria
para encontrarlo.