Sí, se llama BucketSort. http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/Sorting/bucketSort.htm
<http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/Sorting/bucketSort.htm>Y no lo inventé yo. En el caso que posteaste, era HeapSort O(n log n) en el peor caso, que teóricamente es un poco más rápiodo que QuickSort.O(n log n) en el mejor caso, pero ocurre que en la práctica siempre es más rápido QuickSort porque la constante de HeapSort es más grande. Saludos, Guillermo. 2010/10/11 Andres Valloud <[email protected]> > > En todo caso es una falacia típica. Lo mismo que hace Alan Turing cuando > > dice que si su máquina es indecidible entonces todas lo son. Primero > > encuentra el problema equivocado, luego plantéalo de la manera > > equivocada, luego presenta una solución que no lo resuelve y que es la > > solución más general posible... ¿No se han preguntado porqué todos > > estudiamos la indecibilidad de la máquina de Turing universal? Si eso no > > es crear the "dark ages", no sé lo que es. > > Y... si eso es crear "dark ages", entonces capaz que crear "dark ages" > tambien es decir que tenes un algoritmo de sorting mas rapido que > Quick Sort, a pesar de que hay una demostracion que dice que no se > puede ordenar con complejidad menor a la de Quick Sort, y armar bardo. > > > Ejemplos hay muchos: > > Si, por ejemplo este: > > http://www.c2.com/cgi/wiki?GuillermoSchwarz > > :)... > > Andres. > > -- > To post to this group, send email to [email protected] > To unsubscribe from this group, send email to > [email protected]<clubsmalltalk%[email protected]> > > http://www.clubSmalltalk.org > -- Saludos cordiales, Guillermo Schwarz Sun Certified Enterprise Architect -- To post to this group, send email to [email protected] To unsubscribe from this group, send email to [email protected] http://www.clubSmalltalk.org
