Clica en el enlace para asistir a la carrera de los algoritmos de ordenación y ver quién es el vencedor ...
Aunque hay una cierta correlación entre el análisis teórico y el tiempo de ejecución real, algunas dsicrepancias son notables, por ejemplo, la rapidez en la práctica de shellsort, cuyo coste en caso peor es O(n^(3/2)) o
O(n (log n)^2) dependiendo de la secuencia h utilizada, o el caso de bitonic sort cuyo coste en caso peor es O(n (log n)^2). En el link que aparece al pie del applet encontraréis información sobre los participantes de la carrera y otros varios algoritmos de ordenación. El applet es muy efectista, pero hay que reconocer que no resulta demasiado útil para entender el principio de funcionamiento de los diferentes algoritmos. Este video de YouTube (al igual que los videos del anterior post) resulta mucho más didáctico:
