Estoy trabajando con algoritmos de ordenación y quise comprobar, solo por curiosidad, la vieja pregunta ¿Cuál es el algoritmo de ordenación más rápido?
Hice el típico script PHP para obtener el tiempo que se demora un algoritmo pero el resultado me confunde:
<?PHP
function microtime_float(){
list($useg, $seg) = explode(" ", microtime());
return ((float)$useg + (float)$seg);
}
$tiempo_inicio = microtime_float();
/* inicio del algoritmo de ordenación */
/* aqui va el algoritmo a observar*/
/* Fin del algoritmo de ordenación */
$tiempo_fin = microtime_float();
$tiempo = $tiempo_fin - $tiempo_inicio;
echo "Tiempo empleado: " . ($tiempo_fin - $tiempo_inicio);
?>
Hice algunas pruebas con distintos métodos de ordenación con una secuencia de números pequeña. y los resultados son demasiado distintos en cada prueba:
Por ejemplo: los resultados del Método Quick Sort: para la misma secuencia de 5 números fue la siguiente:
1 2 3 4 5 Tiempo empleado: 4.8160552978516
1 2 3 4 5 Tiempo empleado: 3.0994415283203
1 2 3 4 5 Tiempo empleado: 9.0122222900391
1 2 3 4 5 Tiempo empleado: 5.5074691772461
etc, etc
Como esto me pareció descabellado probé con una secuencia de 9999 números aleatorios y el resultado fue mucho más estable ya que el entero casi siempre era el mismo y solo cambiaban los decimales,
No obstante me surge la pregunta ¿Es profesional este método de testear performance en PHP? ¿Hay alguno mejor? ¿Siempre tendremos que llevar al extremo nuestros algoritmos para testearlos?