Algoritmos Ordenación Externa

8.1 Algoritmos Ordenación Externa
Búsqueda Interna
La búsqueda interna trabaja con elementos que se encuentran almacenados en la memoria principal de la maquina. Estos pueden estar en estructurasestáticas arreglos o dinámicas listas ligadas y arboles. Los métodos de búsqueda interna más importantes son:
• Secuencial o lineal
• Binaria
• Por transformación de claves ( Hash )
8.1.1Búsqueda Secuencial
La búsqueda secuencial consiste en revisar elemento tras elemento hasta encontrar el dato buscado, o llegar al final del conjunto de datos disponible. Primero se tratara sobre labúsqueda secuencial en arreglos, y luego en listas enlazadas. En el primer caso, se debe distinguir entre arreglos ordenados y desordenados.
Esta última consiste, básicamente, en recorrer el arreglo deizquierda a derecha hasta que se encuentre el elemento buscado o se termine el arreglo, lo que ocurra prime¬ro. Normalmente cuando una función de búsqueda concluye con éxito, interesa conocer en queposición fue hallado el elemento que se estaba buscando. Esta idea se puede generalizar para todos los métodos de búsqueda.
A continuación se presenta el algoritmo de búsqueda secuencial en arreglosdesordenados.
Secuencial_desordenado (V, N, X)
Este algoritmo busca secuencialmente el elemento X en un arreglo unidimensional desordenado V, de N componentes I es una variable de tipo entero

1. HacerI N) o si se comparó el elemento con un valor mayor a sí mismo (X < V[I]), se está ante un caso de fracaso: el elemento no está en el arreglo. Si X = V[I] entonces se encontró al elemento en elarreglo.

Análisis de la búsqueda secuencial
El número de comparaciones es uno de los factores más importantes que se utilizan para determinar la complejidad de los métodos de búsqueda. Para analizar lacomplejidad de la búsqueda secuencial, se deben establecer los casos más favorable o desfavorable que se presenten.
Ahora bien, el número de comparaciones que se llevan a cabo si trabajamos con...