Comments on: ¿Porque no? http://azrael.cauterized.net/2007/05/16/%c2%bfporque-no/ Mis proyectos e inquietudes. Tue, 06 Jan 2009 12:34:06 +0000 http://wordpress.org/?v=2.6.5 By: azrael http://azrael.cauterized.net/2007/05/16/%c2%bfporque-no/#comment-85 azrael Fri, 25 May 2007 18:27:11 +0000 http://azrael.cauterized.net/2007/05/16/%c2%bfporque-no/#comment-85 Perdón por el retraso al publicar tu comentario... tenía un modo pelín talibán para aprobar comentarios. Sobre lo que comentas; lo poco que he leído sobre Haskell me ha encantado, pero también parece ser que es un poco "engorroso". El concepto de "lazy evaluation" me encanta. Lo que no veo es que más me puede aportar ese enfoque (funcional), siempre que haya entendido lo que hace quicksort. Otro día que nos crucemos por los pasillos te explico con más tiempo las cosas a las que les estoy dando vueltas (no tienen "mucho" que ver con Quicksort... o en realidad sí, pero bueno. De hecho Quicksort es un algoritmo "inversamente adaptativo" o algo así, funciona mejor cuanto más desordenado esta el vector a ordenar. A lo que yo le estoy dando vueltas ahora mismo es más bien a algo parecido al Smoothshort http://en.wikipedia.org/wiki/Heapsort . Que grande fué Dijkstra. Algo que si que me podría ayudar es un heapsort en haskell. Perdón por el retraso al publicar tu comentario… tenía un modo pelín talibán para aprobar comentarios.
Sobre lo que comentas; lo poco que he leído sobre Haskell me ha encantado, pero también parece ser que es un poco “engorroso”. El concepto de “lazy evaluation” me encanta.
Lo que no veo es que más me puede aportar ese enfoque (funcional), siempre que haya entendido lo que hace quicksort.
Otro día que nos crucemos por los pasillos te explico con más tiempo las cosas a las que les estoy dando vueltas (no tienen “mucho” que ver con Quicksort… o en realidad sí, pero bueno.
De hecho Quicksort es un algoritmo “inversamente adaptativo” o algo así, funciona mejor cuanto más desordenado esta el vector a ordenar.
A lo que yo le estoy dando vueltas ahora mismo es más bien a algo parecido al Smoothshort http://en.wikipedia.org/wiki/Heapsort
. Que grande fué Dijkstra.
Algo que si que me podría ayudar es un heapsort en haskell.

]]> By: bashflyng http://azrael.cauterized.net/2007/05/16/%c2%bfporque-no/#comment-82 bashflyng Fri, 18 May 2007 22:17:36 +0000 http://azrael.cauterized.net/2007/05/16/%c2%bfporque-no/#comment-82 Ya que tienes semejante vicio con el quicksort, igual te ayuda el estudiarlo desde un punto de vista funcional. quicksort [] = [] quicksort (s:xs) = quicksort [x|x = s] http://en.wikipedia.org/wiki/Haskell_(programming_language) byee Ya que tienes semejante vicio con el quicksort, igual te ayuda el estudiarlo desde un punto de vista funcional.

quicksort [] = []
quicksort (s:xs) = quicksort [x|x = s]

http://en.wikipedia.org/wiki/Haskell_(programming_language)

byee

]]>