Metodos De Ordenacion

Método por distribución
Los algoritmos de ordenamiento externo, se basan en el principio de intercalación, sin embargo existen otras formas de ordenamiento con cintas. Una de estas formas se basaprecisamente en el principio de ordenamiento por distribución radix.
Para aplicar esta idea a un ordenamiento externo, se debe tomar en cuenta que se deben tener tantas cintas como símbolos diferentespara ordenar y colocar las llaves en la cinta correspondiente en cada pasada, de acuerdo a:
* En T0 si el dígito es 0; en T1 si el dígito es 1; En T2 si el dígito es 2; etc.
Es importanterecordar que los dígitos se toman a partir del menos significativo.
Ejemplo:
Para mostrar el funcionamiento de este método consideremos el siguiente conjunto de datos que solamente involucra a los dígitos:0, 1, 2, y 3: {1023, 0122, 1131, 3123, 0012, 0132, 2013, 1110}.
* En la primera pasada las cintas quedan:
• T0: {1110}; T1: {1131}; T2: {0122, 0012, 0132} y T3: {1023, 3123, 2013}.
} En lasegunda pasada:
• T0: {}; T1: {1110, 0012, 2013}; T2: {0122, 1023, 3123} y T3: {1131, 0132}.
* Y así sucesivamente hasta la cuarta pasada.
Método por polifase.
La idea básica tras este método esaplicar una estrategia mezclar hasta vaciar el archivo, utilizando archivos auxiliares para almacenar el resultado parcial. Durante la ejecución, el archivo de entrada y alguno de salida intercambianpapeles y siempre se tiene alguno vacío. El algoritmo es el siguiente:
* Fase 1, mientras existan datos en T0 (entrada), los pasos a seguir son:
1. Leer m llaves
2. Ordenar las llaves por métodointerno.
3. Si las m llaves anteriores se colocaron en T2 colocar éstas en T3, si no, colocarlas en T2.
* Fase 2, mientras exista más de un arreglo, los pasos a seguir son:
1. Intercalar elprimer bloque en T2 con el primer bloque en T3 y dejar el resultado en T0.
2. Intercalar los siguientes arreglos en T2 y T3 y dejar el resultado en T1.
3. Repetir los pasos 1. y 2. colocando los...