Clasificacion en la Memoria Secundaria

Mezcla Directa

• Tomamos como fuente la secuencia original C1.
• Dividimos la fuente en dos mitades, en las cintas de destino C2 y C3.
• Mezclamos C2 y C3 combinando cada elemento accesible en pares ordenados en C1.
• Repetimos el proceso, se obtienen un cinta con cuádruplos ordenados.
• Repetimos el proceso hasta que toda la cinta este ordenada.

Clasificación Polifásica

• ver pag. 121. libro
• C5 (n+1)= C1 (n)
• C4 (n+1)= C1 (n) + C5 (n)
• C3 (n+1)= C1 (n) + C4 (n)
• C2 (n+1)= C1 (n) + C3 (n)
• C1 (n+1)= C1 (n) + C2 (n)