Haskell y quicksort

La implementación de quicksort es un ejemplo de lo chulo que se puede hacer en Haskell...


Salvo... porque este no es realmente el algoritmo quicksort

quicksort exige modificación "en el sitio", lo cual es conveniente si la lista es muy grande.

Y sí, en Haskell se puede hacer, pero... ya no es "tan" chulo

Y esto requiere vectores mutables... no muy haskell, pero es lo que permite una solución con buen rendimiento


Comentarios

Publicar un comentario

Entradas populares de este blog

Manifiesto ágil, un buen punto de partida

Principios del Manifiesto Ágil Nuestra mayor prioridad es satisfacer al cliente mediante la entrega temprana y continua de software con valor. Aceptamos que los requisitos cambien, incluso en etapas tardías del desarrollo. Los procesos Ágiles aprovechan el cambio para proporcionar ventaja competitiva al cliente. Entregamos software funcional frecuentemente, entre dos semanas y dos meses, con preferencia al periodo de tiempo más corto posible. Los responsables de negocio y los desarrolladores trabajamos juntos de forma cotidiana durante todo el proyecto. Los proyectos se desarrollan en torno a individuos motivados. Hay que darles el entorno y el apoyo que necesitan, y confiarles la ejecución del trabajo. El método más eficiente y efectivo de comunicar información al equipo de desarrollo y entre sus miembros es la conversación cara a cara. El software funcionando es la medida principal de progreso. Los procesos Ágiles promueven el desarrollo sostenible. Los promotores, desarr...
Leer más

No seas estúpido

Es un gran consejo, de no ser porque... "es un consejo ambiguo" Esto viola uno de los principios de educación infantil. Intentaré hacerlo mejor y para ello ayudará el señor Carlo María Cipolla Carlo María Cipolla fue un historiador económico que trabajó en Berkeley. Economía... No soy un entusiasta de la economía ni de la gran mayoría de los economistas. Pero reconozco que algunas ideas y desarrollos son concretos, prácticos e interesantes. Cipolla, partiendo de las transacciones entre individuos propone fijarnos en el beneficio y perjuicio para definir las siguientes categorías de individuos. En estas transacciones se analiza un individuo, contra uno o muchos más individuos (o la sociedad entera). Inteligente : Él sale beneficiado, y los demás también. Bandidos : Él sale beneficiado, y los demás perjudicados. Estúpido : Él sale perjudicado, y los demás también. Desgraciados : Él sale perjudicado, y los demás beneficiados Esto no es una definici...
Leer más

El principio

...y escribían en hojas de papel, el debe, el haber, el saldo, el stock, las compras, las ventas, las salidas, las entradas, cobros, pagos... y sumaban con lápiz y reglas, y multiplicaban, y dividían... y todo eso era mucho trabajo, y generaba muchos errores... ...y llegaron las máquinas automáticas que sumaban mecánicamente, con menos errores y más velocidad... y llegaron los ordenadores de válvulas, las cintas de almacenamiento y memorias de ferritas... y llegó el chip, la miniaturización, los "chips genéricos" que sabían manejar números rápidamente, memorias rápidas, almacenamientos masivos baratos...  y llegó internet, compartir el conocimiento, todo tipo de información accesible al instante. ¡Llegó la era de los ordenadores! Las empresas tuvieron un potencial de crecimiento enorme. Eliminaron todo el lastre de almacenamiento manual con boli y papel, anotaciones y cálculos manuales... Pero por el camino llegaron también problemas nuevos. Hojas de cálculo y bases de datos ...
Leer más