views:

177

answers:

4

Why does Haskell's sort of Data.List ignore the third digit?

Prelude>sort ["1","200","234","30"]

["1","200","234","30"]

EDIT: Sorry, I did not realized that were string. My fault.

+17  A: 

No, but it does sorts strings as it's supposed to do: Lexicographically

The relation "200" < "30" holds for the same reason as "Hello" < "World" does.

So if you want Haskell to sort by the numeric value, you'll have to sort actual numbers.

import Data.List
import Data.Function

sortNumeric = sortBy (compare `on` (read :: String -> Int))

sortNumeric ["1", "200", "234", "30"]

But: Why does your list full of "numbers" contain strings? Consider using a proper [Int] instead.

Dario
+2  A: 

You are using strings, not numbers. You should consider parsing the strings to numbers. Try removing the "" characters and see if it starts working.

luiscubal
+4  A: 

I'm no Haskell expert, but it would seem to be doing a lexical sort on strings. Can you make them integers instead? (Maybe something like [1, 200, 234, 30]?)

Benjamin Oakes
+2  A: 

You're sorting strings, not number--it's ordering them "alphabetically", so it sorts by the first character, then the next, and so on. It's the same reason that you'll often see files with names like "File 1", "File 2", ... "File 10", and such sorted "incorrectly".

camccann