Psicofonías

(algo así como el blog de Psicobyte)

Ordenación

En una nota de Barrapunto encuentro una alusión a un algoritmo para ordenar una lista de tamaño arbitrario en un tiempo 0.

El truco para lograrlo es que está basado en la inefable teoría del Diseño Inteligente por lo que, desafortunadamente, tiene la misma validez que esta. Pero, por lo menos, es divertido:

La probabilidad de que la lista original esté en el orden concreto en el que se encuentra es de 1/(n!).

Decir que algo con una probabilidad tan pequeña ocurrió por casualidad es evidentemente absurdo, por lo que la lista debío ser puesta deliberadamente en ese orden por un "Organizador" inteligente.

Por tanto, hay que admitir que ya está Perfectamente Ordenada de un modo lógico que trasciende nuestra limitada comprensión de mortales, basada en el concepto "Orden ascendente". Cualquier intento de cambiar ese orden para que coincida con nuestras propias preconcepciones solo obtendría una peor clasificación.

Este algoritmo emplea un tiempo constante, y ordena la lista in situ, sin necesidad de memoria adicional de ninguna clase. De hecho, tampoco requiere de ninguna de esas cosas sospechosamente tecnológicas de los ordenadores. ¡Alabado sea el Organizador!

Simplemente delicioso.

Comentarios

[08 de Diciembre de 2006 a las 10:47] -naan-
¿Y para eso estudié yo eficiencia de algoritmos durante todo un semestre???? jejeje
[08 de Diciembre de 2006 a las 12:50] antonioz
Joder, llevo toda la mañana intentando implementar el algoritmo, pero no me sale!
[08 de Diciembre de 2006 a las 15:13] Manolo
Me imagino la cara de mi ex-profesor de algoritmia si alguna vez se encuentra algo semejante en un exámen xDDDDDDDDD
[08 de Diciembre de 2006 a las 16:06] Javi
Sin ánimo de crear polémica y sin saber exactamente de dónde viene este video creo que esto es una patraña. Esto lo han grabado cuatro amiguetes en su casa y se están riendo de nosotros.
[08 de Diciembre de 2006 a las 16:50] Greg
¡¿Pero los informáticos no eráis hombres de mucha F?! xD
[08 de Diciembre de 2006 a las 19:20] jose
antonioz, el algoritmo no puede ser implementado más que por el Diseñador Inteligente, ya que es un método privado que hereda de Designer::_MakeAnything(). Sólo los grandes programadores, como Juana de Arco, han podido alguna vez acceder al código, en lo que se llama "encuentros místicos". Estos personajes históricos copian código del diseñador y dejan su huella en la historia creando clases que heredan de aquellas que les fueron reveladas.

De todas formas, siempre puedes escribir esto en emacs:

void DesignerSort() {}

y esperar un rato a que el Diseñador se manifieste.
[09 de Diciembre de 2006 a las 14:49] -naan-
Por cierto, yo nunca llegué a entender la ordenación. Me limité a copiar el mergesort y el quicksort palabra por palabra. Podrías poner un post que los explique con calma jejeje. Gracias ;)
[10 de Diciembre de 2006 a las 21:17] Papá Oso
Genial! xD
[15 de Diciembre de 2006 a las 19:43] Unam
Jose:¿Sólo grandes programadores?, digo yo que también se puede probar con la oija.¿No?.
[15 de Diciembre de 2006 a las 20:31] Unam
Fe de erratas: OUIJA

Escribe tu comentario:





PPCMS 2022