Mezclar datos.

[TitanOZ]

Hola comunidad, tengo la siguiente duda.
Necesito mezclar datos que se encuentran en dos String separado por un espacio entre valores, por ejemplo:

Código JAVA:

String dato_a = "1 2 5 7 9 13 15 16 20 23";
String dato_b = "3 4 6 8 10 11 14 18 19 21";
 

Osea, los datos ya están ordenados.

Puedo separar y convertir cada dato a Integer para analizarlos, pero no me resulta la mezcla
El código que llevo es el siguiente:

Código JAVA:

while (stk_a.hasMoreTokens())
{
     dato_a = Integer.parseInt(stk_a.nextToken());
     while(stk_b.hasMoreTokens())
     {
          dato_b = Integer.parseInt(stk_b.nextToken());
          if (dato_a > dato_b)
          {
              System.out.println(String.valueOf(dato_b) +" ");
              i++;
          }
          else if (dato_a < dato_b)
          {
              break;
          }
          if(i%10==0)
             System.out.println("\n");
     }
     System.out.println(String.valueOf(dato_a) +" ");
     i++;
     if(i%10==0)
         System.out.println("\n");
}
 

No se si me explique bien...
El resultado que debiese mostrar seria mas menos:

Código:

 1 2 3 4 5 6 7 8 9 10 \n 11 13 14 15 16 18 19 20 21 23

Necesariamente necesito que sea con variables Integer, ya que se deben mezclar muuuuchos datos, los mostrados son a modo de ejemplo.
Cada vez, se mezclan datos de a 2 Strings ya ordenados.

Bueno, eso es...
Saludos.

[posman]

Creo que lo mas facil seria que crearas un arreglo de enteros

Código Java:

int[] lista = new int[stk_a.countTokens() + stk_b.countTokens()];
 

Despues recorrer cada lista de numeros e irlos agregando a lista
Por ultimo solamente ordenas la lista de enteros

Código Java:

Arrays.sort(lista)
 

[TitanOZ]

Ya se había pensado, pero si tengo que mezclar 4GB de datos y estos no caben en mi Memoria Principal porque es de 1GB... Con el arreglo se llenará... Por eso necesito que se mezclen de uno en uno.
La idea básicamente es:
- Leo el primer dato del arreglo X y lo almaceno en una variable.
- Leo el primer dato del arreglo Y y lo almaceno en una variable.
- Comparo las 2 variables y imprimo la menor. (EJ: Si X1 > Y1, entonces, imprimo X1. )
- Dependiendo el dato impreso, avanzo. (En el EJ: Ahora compararé X2 con Y1 e imprimiré el menor de esos.)
- Se itera hasta que se hayan leído los 2 String completos y se hayan comparado.

Lo más importante es que no importa el tiempo que este proceso se demore.

[posman]

Y si vas a mezclar 4 Gb de datos, ¿como es que los pusiste en las variables String la primera vez?

[TitanOZ]

Es a modo de ejemplo eso que di, no iba a poner los 4GB de datos... está todo en un archivo, que al leerlo almacena un reglón en Strings con las características que puse en la primera pregunta...
Por eso solo puse lo necesario hay que es la operación en si de Mezclar datos.