odd - curso servettoord. externo con montículos1 ejemplo de selección con reemplazo registros a...

ODD - Curso Servetto Ord. Externo con Montículos 1

Ejemplo de Selección con Reemplazo

Registros a ordenar (representados por identificadores):29, 132, 234, 68, 130, 49, 197, 35, 110, 146, 174, 153, 189, 200, 115Buffer de ordenación con capacidad para 7 registros1. Se carga el buffer desde el archivo (única vez):29, 132, 234, 68, 130, 49, 197

ODD - Curso Servetto Ord. Externo con Montículos 2

2. Construir montículo en el buffer (de izquierda derecha, hasta el último elemento cargado):

29, 132, 234, 68, 130, 49, 19729, 132, 234, 68, 130, 49, 19729, 132, 234, 68, 130, 49, 19729, 132, 234, 68, 130, 49, 19729, 68, 234, 132, 130, 49, 19729, 68, 234, 132, 130, 49, 19729, 68, 234, 132, 130, 49, 19729, 68, 49, 132, 130, 234, 19729, 68, 49, 132, 130, 234, 197

29, 132, 234, 68, 130, 49, 197, 35, 110, 146, 174, 153, 189, 200, 115

ODD - Curso Servetto Ord. Externo con Montículos 3

29, 132, 234, 68, 130, 49, 197, 35, 110, 146, 174, 153, 189, 200, 115

3. Crear archivo de trabajo ordenado y repetir hasta que se agote el montículo

Extraer registro de la raíz y escribirlo ordenado

29, 68, 49, 132, 130, 234, 197

Tomar un registro desordenado

35, 68, 49, 132, 130, 234, 19729

ODD - Curso Servetto Ord. Externo con Montículos 4

29, 132, 234, 68, 130, 49, 197, 35, 110, 146, 174, 153, 189, 200, 115

Extraer registro de la raíz y escribirlo ordenado

35, 68, 49, 132, 130, 234, 197

Tomar un registro desordenado

110, 68, 49, 132, 130, 234, 197

49, 68, 110, 132, 130, 234, 197

29, 35

ODD - Curso Servetto Ord. Externo con Montículos 5

29, 132, 234, 68, 130, 49, 197, 35, 110, 146, 174, 153, 189, 200, 115

Extraer registro de la raíz y escribirlo ordenado

49, 68, 110, 132, 130, 234, 197

Tomar un registro desordenado

146, 68, 110, 132, 130, 234, 197

68, 146, 110, 132, 130, 234, 197

68, 130, 110, 132, 146, 234, 19729, 35, 49

ODD - Curso Servetto Ord. Externo con Montículos 6

29, 132, 234, 68, 130, 49, 197, 35, 110, 146, 174, 153, 189, 200, 115

Extraer registro de la raíz y escribirlo ordenado

68, 130, 110, 132, 146, 234, 197

Tomar un registro desordenado

174, 130, 110, 132, 146, 234, 197

110, 130, 174, 132, 146, 234, 197

29, 35, 49, 68

ODD - Curso Servetto Ord. Externo con Montículos 7

29, 132, 234, 68, 130, 49, 197, 35, 110, 146, 174, 153, 189, 200, 115

Extraer registro de la raíz y escribirlo ordenado

110, 130, 174, 132, 146, 234, 197

Tomar un registro desordenado

153, 130, 174, 132, 146, 234, 197

130, 153, 174, 132, 146, 234, 197

130, 132, 174, 153, 146, 234, 19729, 35, 49, 68, 110

ODD - Curso Servetto Ord. Externo con Montículos 8

29, 132, 234, 68, 130, 49, 197, 35, 110, 146, 174, 153, 189, 200, 115

Extraer registro de la raíz y escribirlo ordenado

130, 132, 174, 153, 146, 234, 197

Tomar un registro desordenado

189, 132, 174, 153, 146, 234, 197

132, 189, 174, 153, 146, 234, 197

132, 146, 174, 153, 189, 234, 19729, 35, 49, 68, 110, 130

ODD - Curso Servetto Ord. Externo con Montículos 9

29, 132, 234, 68, 130, 49, 197, 35, 110, 146, 174, 153, 189, 200, 115

Extraer registro de la raíz y escribirlo ordenado

132, 146, 174, 153, 189, 234, 197

Tomar un registro desordenado

200, 146, 174, 153, 189, 234, 197

146, 200, 174, 153, 189, 234, 197

146, 153, 174, 200, 189, 234, 19729, 35, 49, 68, 110, 130, 132

ODD - Curso Servetto Ord. Externo con Montículos 10

29, 132, 234, 68, 130, 49, 197, 35, 110, 146, 174, 153, 189, 200, 115

Extraer registro de la raíz y escribirlo ordenado

146, 153, 174, 200, 189, 234, 197

Tomar un registro desordenado

197, 153, 174, 200, 189, 234, 115

197, 153, 174, 200, 189, 234, 115

153, 197, 174, 200, 189, 234, 115

153, 189, 174, 200, 197, 234, 115

29, 35, 49, 68, 110, 130, 132, 146

ODD - Curso Servetto Ord. Externo con Montículos 11

29, 132, 234, 68, 130, 49, 197, 35, 110, 146, 174, 153, 189, 200, 115

Extraer registro de la raíz y escribirlo ordenado

153, 189, 174, 200, 197, 234, 115

Tomar un registro desordenado

234, 189, 174, 200, 197, 234, 115

234, 189, 174, 200, 197, 234, 115

174, 189, 234, 200, 197, 234, 115

29, 35, 49, 68, 110, 130, 132, 146, 153

ODD - Curso Servetto Ord. Externo con Montículos 12

29, 132, 234, 68, 130, 49, 197, 35, 110, 146, 174, 153, 189, 200, 115

Extraer registro de la raíz y escribirlo ordenado

174, 189, 234, 200, 197, 234, 115

Tomar un registro desordenado

197, 189, 234, 200, 197, 234, 115

197, 189, 234, 200, 197, 234, 115

189, 197, 234, 200, 197, 234, 115

29, 35, 49, 68, 110, 130, 132, 146, 153, 174

ODD - Curso Servetto Ord. Externo con Montículos 13

29, 132, 234, 68, 130, 49, 197, 35, 110, 146, 174, 153, 189, 200, 115

Extraer registro de la raíz y escribirlo ordenado

189, 197, 234, 200, 197, 234, 115

Tomar un registro desordenado

200, 197, 234, 200, 197, 234, 115

200, 197, 234, 200, 197, 234, 115

197, 200, 234, 200, 197, 234, 115

29, 35, 49, 68, 110, 130, 132, 146, 153, 174, 189

ODD - Curso Servetto Ord. Externo con Montículos 14

29, 132, 234, 68, 130, 49, 197, 35, 110, 146, 174, 153, 189, 200, 115

Extraer registro de la raíz y escribirlo ordenado

197, 200, 234, 200, 197, 234, 115

Tomar un registro desordenado

234, 200, 234, 200, 197, 234, 115

234, 200, 234, 200, 197, 234, 115

200, 234, 234, 200, 197, 234, 115

29, 35, 49, 68, 110, 130, 132, 146, 153, 174, 189, 197

ODD - Curso Servetto Ord. Externo con Montículos 15

29, 132, 234, 68, 130, 49, 197, 35, 110, 146, 174, 153, 189, 200, 115

Extraer registro de la raíz y escribirlo ordenado

200, 234, 234, 200, 197, 234, 115

Tomar un registro desordenado

234, 234, 234, 200, 197, 234, 115

29, 35, 49, 68, 110, 130, 132, 146, 153, 174, 189, 197, 200

ODD - Curso Servetto Ord. Externo con Montículos 16

29, 132, 234, 68, 130, 49, 197, 35, 110, 146, 174, 153, 189, 200, 115Extraer registro de la raíz y escribirlo ordenado

234, 234, 234, 200, 197, 234, 115

Tomar un registro desordenado

234, 234, 234, 200, 197, 234, 115

¡Montículo agotado!

Se cierra el archivo de trabajo ordenado y se justifican a izquierda los elementos congelados

115 (Y se continúa desde el paso 2...)

29, 35, 49, 68, 110, 130, 132, 146, 153, 174, 189, 197, 200, 234

ODD - Curso Servetto Ord. Externo con Montículos 17

29, 132, 234, 68, 130, 49, 197, 35, 110, 146, 174, 153, 189, 200, 115

2. Construir montículo en el buffer (de izquierda derecha, hasta el último elemento cargado):

115

3. Crear archivo de trabajo ordenado y repetir hasta que se agote el montículo

Extraer registro de la raíz y escribirlo ordenado

115

Tomar un registro desordenado

115

¡Montículo agotado! ...

115

ODD - Curso Servetto Ord. Externo con Montículos 18

4. Fusionar los archivos de trabajo ordenados:Leer un registro de cada archivo y obtener el de menor identificador

–29, 35, 49, 68, 110, 130, 132, 146, 153, 174, 189, 197, 200, 234–115

Mientras el menor identificador no sea la clave máxima 999:Escribir el registro en el archivo fusión y obtener el siguiente menor

–29, 35, 49, 68, 110, 130, 132, 146, 153, 174, 189, 197, 200, 234–115

29

ODD - Curso Servetto Ord. Externo con Montículos 19

Escribir el registro en el archivo fusión y obtener el siguiente menor

–29, 35, 49, 68, 110, 130, 132, 146, 153, 174, 189, 197, 200, 234–115

29, 35Escribir el registro en el archivo fusión y obtener el siguiente menor

–29, 35, 49, 68, 110, 130, 132, 146, 153, 174, 189, 197, 200, 234–115

29, 35, 49

ODD - Curso Servetto Ord. Externo con Montículos 20

Escribir el registro en el archivo fusión y obtener el siguiente menor

–29, 35, 49, 68, 110, 130, 132, 146, 153, 174, 189, 197, 200, 234–115

29, 35, 49, 68Escribir el registro en el archivo fusión y obtener el siguiente menor

–29, 35, 49, 68, 110, 130, 132, 146, 153, 174, 189, 197, 200, 234–115, 999

29, 35, 49, 68, 110

ODD - Curso Servetto Ord. Externo con Montículos 21

Escribir el registro en el archivo fusión y obtener el siguiente menor

–29, 35, 49, 68, 110, 130, 132, 146, 153, 174, 189, 197, 200, 234–115, 999

29, 35, 49, 68, 110, 115Escribir el registro en el archivo fusión y obtener el siguiente menor

–29, 35, 49, 68, 110, 130, 132, 146, 153, 174, 189, 197, 200, 234–115, 999

29, 35, 49, 68, 110, 115, 130

ODD - Curso Servetto Ord. Externo con Montículos 22

Escribir el registro en el archivo fusión y obtener el siguiente menor

–29, 35, 49, 68, 110, 130, 132, 146, 153, 174, 189, 197, 200, 234–115, 999

29, 35, 49, 68, 110, 115, 130, 132Escribir el registro en el archivo fusión y obtener el siguiente menor

–29, 35, 49, 68, 110, 130, 132, 146, 153, 174, 189, 197, 200, 234–115, 999

29, 35, 49, 68, 110, 115, 130, 132, 146

ODD - Curso Servetto Ord. Externo con Montículos 23

Escribir el registro en el archivo fusión y obtener el siguiente menor

–29, 35, 49, 68, 110, 130, 132, 146, 153, 174, 189, 197, 200, 234

–115, 999

29, 35, 49, 68, 110, 115, 130, 132, 146, 153

Escribir el registro en el archivo fusión y obtener el siguiente menor

–29, 35, 49, 68, 110, 130, 132, 146, 153, 174, 189, 197, 200, 234

–115, 999

29, 35, 49, 68, 110, 115, 130, 132, 146, 153, 174

ODD - Curso Servetto Ord. Externo con Montículos 24

Escribir el registro en el archivo fusión y obtener el siguiente menor

–29, 35, 49, 68, 110, 130, 132, 146, 153, 174, 189, 197, 200, 234

–115, 99929, 35, 49, 68, 110, 115, 130, 132, 146, 153, 174, 189

Escribir el registro en el archivo fusión y obtener el siguiente menor

–29, 35, 49, 68, 110, 130, 132, 146, 153, 174, 189, 197, 200, 234

–115, 999

29, 35, 49, 68, 110, 115, 130, 132, 146, 153, 174, 189, 197

ODD - Curso Servetto Ord. Externo con Montículos 25

Escribir el registro en el archivo fusión y obtener el siguiente menor

–29, 35, 49, 68, 110, 130, 132, 146, 153, 174, 189, 197, 200, 234, 999

–115, 99929, 35, 49, 68, 110, 115, 130, 132, 146, 153, 174, 189, 197, 200

Escribir el registro en el archivo fusión y obtener el siguiente menor

–29, 35, 49, 68, 110, 130, 132, 146, 153, 174, 189, 197, 200, 234, 999

–115, 999

29, 35, 49, 68, 110, 115, 130, 132, 146, 153, 174, 189, 197, 200, 234