ordebacion

Tema 11: Métodos de Ordenación Externa

11.1 Ordenación externa vs interna
11.2 Métodos clásicos de ordenación externa
11.2.1 Operaciones básicas en la ordenación de ficheros
11.2.2 Mezcladirecta
11.2.3 Mezcla equilibrada
11.2.4 Clasificación de Raíz

Contenidos extraídos del libro:
Ficheros. Organizaciones clásicas para el almacenamiento del a información
Autores: Irene Luque Ruiz,Juan Antonio Romero del Castillo y Miguel Ángel Gómez-Nieto
Editorial: Servicio de Publicaciones de la Universidad de Córdoba, 1998.
ISBN 84-7801-468-3

© Depto. Informática y Análisis Numérico.Universidad de Córdoba

1

11.1 Ordenación externa vs interna
Ordenación Interna:
• Se aplica típicamente sobre vectores.
• Los elementos a ordenar están todos en memoria.
• Los intercambios,desplazamientos, etc., pueden
aplicarse sobre cualquiera de los elementos del
vector.

© Depto. Informática y Análisis Numérico. Universidad de Córdoba

2

11.1 Ordenación externa vs internaOrdenación Externa:
• Ordenación externa, sobre ficheros.
• Los elementos a ordenar están todos en disco.
• Los intercambios, desplazamientos, etc., NO
pueden aplicarse sobre cualquiera de loselementos del fichero (o al menos no de forma
tan sencilla).
• El número de registros a ordenar puede ser muy
grande.

© Depto. Informática y Análisis Numérico. Universidad de Córdoba

3

11.2Métodos Clásicos de Ordenación Externa

• Mezcla Directa
• Mezcla Equilibrada
• Clasificación de Raíz

© Depto. Informática y Análisis Numérico. Universidad de Córdoba

4

11.2.1Operaciones básicas en la
ordenación de ficheros

• Partición del archivo
– Por contenidos
– Por secuencias

• Fusión de archivos (mezcla)

© Depto. Informática y Análisis Numérico. Universidad deCórdoba

5

11.2.1 Operaciones básicas en la
ordenación de ficheros
La partición por contenidos obtiene varios archivos de
salida dependiendo del contenido del fichero de entrada
Ejemplo:...