Algoritmo De Ordenamiento Externo

Algoritmos de ordenamiento externo
¿Qué es el algoritmo de ordenamiento externo?
Es un término genérico para los algoritmos de ordenamiento que pueden manejar grandes cantidades de información. Elordenamiento externo se requiere cuando la información que se tiene que ordenar no cabe en la memoria principal de una computadora (típicamente la RAM) y un tipo de memoria más lenta (típicamente undisco duro) tiene que utilizarse en el proceso.
Características de la búsqueda secuencial
La búsqueda secuencial consiste en revisar elemento por elemento hasta encontrar el dato buscado, o hastallegar al final de la lista de datos disponible.
Características:
1- La búsqueda se puede realizar en arreglos desordenados.
2- El método es totalmente confiable.
3- El número decomparaciones es significativa si el arreglo es muy grande.
4- En arreglos desordenados de N componentes puede suceder que el elemento no se encuentre, por lo tanto se harán N comparaciones al recorrertodo el arreglo.
5- Cantidad mínima de comparaciones es 1.
6- Cantidad media de comparaciones es (1+N)/2.
7- Cantidad máxima de comparaciones es N.
¿Qué es ordenamiento?
Es laoperación de arreglar los registros de una tabla en algún orden secuencial de acuerdo a un criterio de ordenamiento. El ordenamiento se efectúa con base en el valor de algún campo en un registro. Elpropósito principal de un ordenamiento es el de facilitar las búsquedas de los miembros del conjunto ordenado.
El ordenar un grupo de datos significa mover los datos o sus referencias para que queden enuna secuencia tal que represente un orden, el cual puede ser numérico, alfabético o incluso alfanumérico, ascendente o descendente.

Define la clasificación de los algoritmos de ordenamiento:
Existendos tipos de algoritmos de ordenamientos los cuales son algoritmo de ordenamiento interno y externo.
Los internos:
Son aquellos en los que los valores a ordenar están en memoria principal, por...