Ordenamiento mezcla natural: enteros grandes

1. Algoritmo original.
2. Algoritmo genérico.
3. Ordenando cadenas binarias.
4. Ordenando cadenas.
5. Ordenando enteros grandes.
6. Ordenando objetos.

Ahora veremos como ordenar enteros grandes con el algoritmo genérico de mezcla natural. Este ejemplo es muy parecido al primer ejemplo donde ordenamos cadenas binaria. Pero en lugar de usar Data[Input|Ouput]Stream ahora usamos Object[Input|Output]Stream. Esto nos permite leer y escribir objetos serializados en lugar de sólo datos primitivos.

La principal diferencia, que me tomó por sorpresa, es que el método available() no regresa 0 para indicar fin del archivo. En este caso, tenemos que capturar EOFException para detectar cuando acabamos de leer los datos.

El programa crea y ordena un archivo con 100,000 enteros.

$ javac MezclaNaturalGenerico.java MezclaNaturalEjemplo3.java
$ java MezclaNaturalEjemplo3
Error en el ordenamiento
Fusion 1
Fusion 2
...
EL ARCHIVO ESTA ORDENADO

MezclaNaturalEjemplo3.java