Jorge, gracias por tu tiempo. Lo ejecuto sobre una plataforma de windows (32 bits)<br><br>Parece que si subo el archivo como codigo, lo pone como binario o no se que cosas raras hace.<br><br>Ya detecte el error, es que calculaba mal el tiempo, pero ahora el problema es que cuando hace la ultima pasada, me pone como si el resultado fuera infinito (no se en que momento divide por cero). Pongo además un pantallazo de la salida de consola (que le añadir un par de datos para usar "a modo de debug"). Que además el algoritmo lo repite varias veces para que el calculo del tiempo sea más preciso.<br>
<br>El archivo de tiempos.txt es el pantallazo de la salida de consola (bueno, copiar y pegar texto), del buffer de la consola, mejor dicho. el midetiempos es la clase que se encarga de saber cuanto tiempo tarda.<br>Del archivo de "tiempos.txt", la primera columna es el numero de repeticiones, la segunda es si se hace particiones (si se tarda más de 5 segundos, a las siguientes vueltas deberia ejecutarse la mitad de las veces), la segunda las particiones que se hacen, la tercera el numero de datos a ordenar y la cuarta el tiempo.<br>
<br>Lo meto todo en un zip para que se pueda ver<br>