ANLISIS Y DISEO DE ALGORITMOS

EXTERNAL SORT
MARY ROS

PROBLEMA
APLICACIN DE ESCRITORIO QUE PERMITA ORDENAR POR ALGN
CRITERIO ELEGIBLE UN ARCHIVO DE DATOS CUYO TAMAO NO CABE EN
MEMORIA REAL. LA APLICACIN PERMITIR AL USUARIO CAPTURAR LA
MEMORIA DISPONIBLE QUE SE EST EMULANDO (EN MB). DEBER
IMPLEMENTARSE UN MTODO DE ORDENAMIENTO EXTERNO SIN
ELIMINAR LOS ARCHIVOS TEMPORALES QUE SE HAYAN CREADO. LOS
DATOS ORDENADOS SE ALMACENARN EN OTRO ARCHIVO (INDICADO
POR EL USUARIO).

METODOLOGA
1. DIVIDIR EL ARCHIVO EN PEQUEOS ARCHIVOS, CON EL TAMAO
INGRESADO POR EL USUARIO, GUARDAR LOS ARCHIVOS EN UNA PILA
2. ORDENAR(MERGE SORT) LOS ELEMENTOS DEL NUEVO ARCHIVO

956 KB
956 KB

2MB

136KB

2,Lupita,25
3,Mauricio,23
5,Maura,24
.

3. SACAR LOS PRIMEROS DOS ELEMENTOS DE LA PILA

4. ABRIR LOS DOS ARCHIVOS
5. LEER EL PRIMER ELEMENTO DE CADA ARCHIVO Y COMPARARLOS,
HACEMOS MERGE DE NUEVO! (SEGN EL ORDEN SELECCIONADO POR EL
USUARIO)
6. CREAR UN NUEVO ARCHIVO DONDE SE GUARDARA EL ELEMENTO, SI SE
TOMA EL ELEMENTO 1 (FILE 1), ENTONCES SE LEER EL SIGUIENTE
ELEMENTO DEL MISMO, Y EL ELEMENTO 2 SE MANTENDR.
1,Mary,24

2,Lupita,25
Orden Ascendente

1,Mary,24
2,Lupita,25

E1 > E2
Newfile.Write(E1)
E1 = file1.readNextLine()
Else
Newfile.Write(E2)
E2 = file2.readNextLine()

7. REALIZAR ESTAS COMPARACIONES HASTA TERMINAR AMBOS ARCHIVOS

8. GUARDAR EL ARCHIVO Y AGREGARLO A LA PILA
9. REALIZAR ESTA OPERACIN HASTA QUE LA PILA TENGA UN ELEMENTO
10. ESTE ARCHIVO RESTANTE ES NUESTRO ARCHIVO ORDENADO!

1,Mary,24
2,Lupita,25
3,Mauricio,23
4,Jesus,27
5,Maura,24
.