2. Subtemas a tratar:
• Búsqueda de un vector
• Ordenamiento por Selección
• Ordenamiento por Burbuja
• Ejercicios
• Bibliografía
INSTITUTO TECNOLÓGICO SUPERIOR “ALOASÍ”
Carrera de Tecnología en Análisis de Sistemas
3. BÚSQUEDA DE UN VECTOR
Una operación de búsqueda de un dato en un vector consiste:
• Determinar si el dato pertenece o no al vector.
• En caso de pertenecer, determinar cuál es su posición.
Dos de los métodos más usuales de búsqueda en vectores son:
• Búsqueda secuencial o lineal.
• Búsqueda binaria.
INSTITUTO TECNOLÓGICO SUPERIOR “ALOASÍ”
Carrera de Tecnología en Análisis de Sistemas
4. BÚSQUEDA SECUENCIAL
• Consiste en recorrer secuencialmente un array desde el primer elemento hasta
el último y comprobar si alguno de los elementos del array contiene el vector
buscado, es decir, comparar cada elemento del array con el valor buscado.
BÚSQUEDA LINEAL
• Funciona bien para arrays pequeños o para arrays no ordenados. Si el
array está ordenado, se puede utilizar la técnica de alta velocidad de
búsqueda binaria.
• La búsqueda binaria de un valor en un vector consiste en analizar, en
primer lugar el elemento central del vector, si el elemento buscado es
menor se buscar por el tramo inferior del vector utilizando la misma
técnica, y si no por el tramo superior.
INSTITUTO TECNOLÓGICO SUPERIOR “ALOASÍ”
Carrera de Tecnología en Análisis de Sistemas
5. BÚSQUEDA BINARIA
• Requiere menos iteraciones, comparaciones, que la búsqueda
secuencial pero para realizar la búsqueda se requiere que el vector esté
previamente ordenado
• Es un método eficiente siempre que el vector esté ordenado
• En la práctica esto suele suceder, pero no siempre es así. Por esta razón
la búsqueda binaria exige una ordenación previa del vector
INSTITUTO TECNOLÓGICO SUPERIOR “ALOASÍ”
Carrera de Tecnología en Análisis de Sistemas
6. MÉTODO DE ORDENACIÓN POR SELECCIÓN
Este método se basa en buscar el menor elemento del
vector y colocarlo en la primera posición. Luego se busca
el segundo elemento más pequeño y se coloca en la
segunda posición, y así sucesivamente.
INSTITUTO TECNOLÓGICO SUPERIOR “ALOASÍ”
Carrera de Tecnología en Análisis de Sistemas
7. Los pasos sucesivos a dar son:
1. Seleccionar el menor elemento del vector de n
elementos.
2. Intercambiar dicho elemento con el primero.
3. Repetir estas operaciones con los n-1
elementos restantes, seleccionando el
segundo elemento, continuar con los n-2
elementos restantes hasta que sólo quede el
mayor.
INSTITUTO TECNOLÓGICO SUPERIOR “ALOASÍ”
Carrera de Tecnología en Análisis de Sistemas
8. Un ejemplo práctico ayudará a la comprensión del algoritmo. Consideremos
un array A con 5 valores enteros 51, 21, 39, 80, 36:
INSTITUTO TECNOLÓGICO SUPERIOR “ALOASÍ”
Carrera de Tecnología en Análisis de Sistemas
9. MÉTODO DE ORDENACIÓN DE LA BURBUJA
• Se basa en el principio de comparar pares de elementos adyacentes
e intercambiarlos entre sí hasta que estén todos ordenados.
• El elemento cuyo valor es mayor sube posición; hacia el final de la
lista, al igual que las burbujas de aire en un depósito.
• Tras realizar un recorrido completo por todo el vector, el elemento
mencionado habrá subido en la lista y ocupará la última posición.
• En el segundo recorrido, el segundo elemento llegará a la
penúltima posición, y así sucesivamente.
INSTITUTO TECNOLÓGICO SUPERIOR “ALOASÍ”
Carrera de Tecnología en Análisis de Sistemas
15. Bibliografía
• Artificial, C. d. (2000). Obtenido de
http://decsai.ugr.es/~jfv/ed1/c/cdrom/cap5/f_cap56.htm
• Novella. (2013). Obtenido de
http://novella.mhhe.com/sites/dl/free/844814077x/619434/A06.pdf
INSTITUTO TECNOLÓGICO SUPERIOR “ALOASÍ”
Carrera de Tecnología en Análisis de Sistemas