Professional Documents
Culture Documents
09
75
04
14
05
13
68
18
29
72
17
46
31
61
25
PRIMERA PASADA
Particin en secuencias de longitud 1.
F1:
61'
F2:
09'
14'
29'
31'
04'
13'
72'
75'
68'
17'
25'
05'
18'
46'
09
04
75'
05'
14
13
68'
18'
17
46
29'
72'
25
61'
SEGUNDA PASADA
Particin en secuencias de longitud 2.
F1:
09
75'
17
29'
04
05'
46
72'
F2:
14
68'
25
31'
13
18'
61'
09
04
14
05
68
13
75'
18'
17
46
25
61
29
72'
05
61
13
72'
TERCERA PASADA
Particion en secuencias de longitud 4.
F1:
F2:
09
17
14
25
68
29
75'
31'
04
46
18'
09
05
14
13
17
18
25
46
29
61
31
72'
68
75'
CUARTA PASADA
Particin en secuencias de longitud 8.
Fl:
F2:
09
04
14
05
17
13
25
18
29
46
31
61
68
72'
75'
04
31
05
46
09
61
13
68
14
72
17
75
18
25
Escribir R en F2
Hacer L <- L + 1
3.4 {Fin del ciclo del paso 3.3}
4. {Fin del ciclo del paso 3}
Fusiona (F, Fl, F2, PART)
{El algoritmo fusiona los archivos F1 y F2 en el archivo F. PART es la longitud de la particin
que se realiz previamente}
{R1, R2, K y L son variables de tipo entero. Bl y B2 son variables de tipo booleano}
09
04
75
05
14
13
68
18
29
72
17
46
31
61
09
14
72'
75'
68'
29'
17
INICIAL
25'
31'
46
04
61'
05
PRIMERA FUSION-PARTICION
13
25
F:
25
F1:
09
46
17
14
61
29
68
72'
31'
75'
04
05
13
18
18
25
SEGUNDA FUSION-PARTICION
F1: 09 14 17 29 31 68 75'
F3: 04 05 13 18 25 46 61 72'
TERCERA FUSION-PARTICION
F:
29
F1:
04
31
05
46
09
61
13
68
14
72
17
75
entonces
4.5.3.1. Si (BAN3 =
VERDADERO)
entonces
Escribir R2
en FC
si no
Escribir R2
en FD
4.5.3.2. {Fin del condicional del paso
4.5.3.1}