Scribd
Cargar
42 vistas5 páginas

External Sort: Merge Sort

Metodo para ordenar archivos de gran magnitud usando external sort, basado en merge sort

Cargado por

Mary Rios
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd
42 vistas5 páginas

External Sort: Merge Sort

Metodo para ordenar archivos de gran magnitud usando external sort, basado en merge sort

Cargado por

Mary Rios
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd

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
[Link](E1)
E1 = [Link]()
Else
[Link](E2)
E2 = [Link]()

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
.

También podría gustarte