[Haskell-cafe] Bubble sort algorithm implementations (Haskell vs. C)

Casey Hawthorne caseyh at istar.ca
Sun Mar 21 02:57:26 EDT 2010

You may want to use a mutable array.

>The performance may suffer from the memory allocation for the list. I
>wonder if it's possible to make Haskell implementation work faster
>without changing the algorithm (there's are actually a few tricks to
>make it work faster, but neither implementations have these
>I'm interested not in particular algorithm performance but rather in
>performance of its implementations in various languages. I compiled
>the Haskell implementation in GHC (Haskell Platform 2009.2.0.2), which
>is the latest available from the site.

If you are interested in its performance in various languages you may
want to implement the Bubble Sort the "best" way in each language.

More information about the Haskell-Cafe mailing list